I find the search pretty poor on Apple Maps, but I’ve traveled the world using only Apple Maps and I’ve gotten around fine in quite remote areas.

The only reason I ever use google maps is to search somewhere and copy paste the address into Apple Maps.

Can’t speak towards Japan or Taiwan specifically but it’s been fine in extremely rural Africa, India, Brazil, Indonesia, Bosnia, Australia, etc. Much better than Google Maps in most of Western Europe and America these days.