Google search is also in a similar position - the vast amount of users means its competitors just cannot improve their product because users become disappointed with the quality and stop using it, thus denying them a chance to improve their product.
The old solution to prevent anti-competitive behaviour and foster healthy capitalism was to break them up. But for more modern problems like this, I think a different approach is also needed - we need to force such monopolies to also share their data with the competitors, till the competitors become large enough to compete with them on their own.
(For those seeking a decent alternatives to Google Maps, I recommend Here - https://wego.here.com/ - it was owned by Nokia before they sold it to a consortium of European automobile manufacturers and is quite good).