Ich würde dir empfehlen, bei nativen Apps zu bleiben - die Performance von Hybrid-Apps ist einfach nicht so gut.
Außerdem hast du nur Ports der ganzen Bibliotheken wie Dagger 2, Retrofit und so weiter.
Reactive Extensions sind auch nicht sehr gut mit Xamarin zu verwenden.
Die nativen APIs sind auch deutlich Umfangreicher als Xamarin.
Da Java zu Bytecode kompiliert, kannst du auch Kotlin verwenden, was die Entscheidung für native Apps klar unterstreicht.
Deine Frage über Firebase und Parse ist auch schnell beantwortet - Parse wird ab 2017 nicht mehr unterstützt, während für Firebase eine deutlich längere Lebenszeit zu erwarten ist.