I asked a similar question recently on
StackOverflow
What I was looking for is a place to host android applications, but then I realised, if I wanted to host my app for free, why not just put it on the marketplace as a free listing...
If you still need GAE in the scenario, create a java web app that exposes its features via REST, and create an android application to use those REST web services