...Massive kudos for actually checking them out and comparing. You point out that you are outside the US and that's also potentially a big factor. All these companies are American and so their focus starts from there and moves out. It's totally believable to me they're not as good elsewhere!

HERE is based in Chicago, so it's possible I have a drastically better experience with this than average. I probably get their best as a local resident. As for who they are: They got bought up by a big auto conglomerate, you'll find their software on a lot of car nav systems. (EDIT: It's actually based in the Netherlands, but there's a pretty big Chicago team. https://en.wikipedia.org/wiki/Here_Technologies and https://www.builtinchicago.org/company/here-technologies)

I'd be pretty surprised if Bing Maps doesn't support Android, given that's Microsoft's recommended mobile platform. I haven't used an Android in years though.

I use Apple when I use Maps these days, but that's because it's already on my phone and it's been good enough every rare occasion I've needed it.