Edit: Google Cloud at its finest. Made absolutely no changes but deployed fine this morning.
Error after ~10m of deployment (10+ deploy attempts). <
For my case, I've found out the problem was that I have the same version for all gcloud app deploy command. When there's traffic, the deployment will timeout.
gcloud app deploy