I ran into a similar “insufficient memory” error when deploying a new version of my app in SJC. This post describes the issue, and the solution: Deployments fail immediately due to unhealthy allocations - #11 by Yaeger.
Is there capacity issues in SJC?