Google Maps is pretty reliable. I do use it a lot for walking though, and there are some issues in that department: strange routes, especially if there isn’t a road nearby, often useless time estimations, etc. Plus up until recently public transport wasn’t supported in Melbourne (but was on Apple Maps), which was a pain. Public transport support still isn’t 100%. My main qualm is that the web version drains my laptop’s battery at an alarmingly quick rate - and on my phone it certainly doesn’t help battery life either.
OpenStreetMap’s data is far superior to both Apple Maps and Google Maps in my experience - the only problem is that not being commercial means that search and routing are pretty much useless. I would happily use an app that offered all the features of Google Maps but used Mapbox tiles (and gave me a choice of map style).