Hai 2 possibilità:
la prima è utilizzare il linguaggio nativo che è java.
Quindi scarichi l'sdk e magari con eclipse sviluppo il progetto.

In alternativa, visto che programmi in c# e conosci l'ambiente di sviluppo di Visual Studio, hai un grande aiuto che si chiama Xamarin dove hai la possibilità di sviluppare app native per Android e Apple direttamente in c# e in ambiente Visual Studio.
Inoltre il progetto ormai è tanto avanti e per molti aspetti puoi sviluppare app direttamente CrossPlatform in nativo e che quindi ti funzionano nei device android, apple e Windows.

L'unica cosa è che Xamarin è a pagamento....ma ti posso assicurare che per sviluppare app professionali è un ottimo strumento.