The problem is 2 fold.

1) a bahillion new signups, so they just needed to deploy a bajillion more instances of the server.

2) The clients basically DDoS'ing their servers.

If you look at the android client source, you can see all the commits they put in are about handling errors properly when the server(s) get overloaded.