It really depends upon your targeted audience and budget. Many startups in the USA start with an iOS App, launch it and test the market. Once they find success, they will launch the Android app. If you have the budget, you can start with both iOS and Android apps and launch them together.