I don't really have any helpful advice for this kind of app except don't neglect the Amazon App Store - there's less competition and a huge, quality audience that's easier to reach. Also don't neglect Windows etc, if you "get big" on any platform it might have a ripple effect.
That's actually good advice. I've never really taken amazon into account when launching on Android. I will now.