Thanks! Yeah, those manifests look OK to me. The only thing I can think of is what Dark Dimension suggested, perhaps the latest version was signed differently (something like that happened to me with Unity Android builds a few years ago, something changed in how my builds were signed and I couldn't update my app on Google Play)
https://forums.xamarin.com/discussion/183885/fixing-app-not-installed-problem-ap...