I figured they'd submit to Apple first since there's no review process on Android. So as soon as it's approved for the Apple App Store, they can flip the switch in Google Play and send out a press release.
Their site still says "later in the summer" (or some variant) though.
Looks like it should be sooner according to the bulletin board.
When will the Model S Mobile App be released and what platforms will it support? | Forums | Tesla Motors
When will the Model S Mobile App be released and what platforms will it support?
nkinkaid@teslam... | December 21, 2012
We have been beta-testing Android and iOS mobile apps for Model S and expect them to be available to all customers within the next month or so.