I have an old GAE application (in production since 2011) that use Cloud Storage service since it is available in beta. I have not touched this apps for almost 1 year now.
This can happen when the Cloud Storage service isn't turned on for your project. Do the following: