Можно ли писать андроид приложения на C#?
Ну Котлин сейчас даже популярнее чем Java.
Xamarin в принципе по размеру и скорости запуска будет немного хуже, чем Java/Kotlin, при прочих равных.

Сложнее будет зависимости искать - иногда может понадобиться свою обёртку для жавы написать, если нужно будет с какой-нибудь библиотекой компонентов для Android воспользоваться.

А в остальном примерно то же самое
Писал пару кроссплатформенных приложений на Xamarin.Forms 4-й версии. В целом удобоваримо. 
Были небольшие сложности с ios-версией. 
Чтобы реализовать сложные UI интерфейсы придётся заморочиться (хотя в последних версиях вроде с этим стало гораздо лучше). 
Есть много функционала заточенного под использование Azure, если актуально.