Hola amigo, soy experto en xamarin forms, puedo ayudarte con este tema, he comprimido apps que pesan 50 mb a unos 30 mb, o apps que pesan 20mb a 10mb, si gustas puedes compartirme tu proyecto y genero el apk con el peso reducido, así verificas si me contratas.
Saludos.