This is my exact experience, but with Google Maps. Constantly suggesting gravel (or worse) side roads instead of highways and hallucinating multiple turn lanes etc on a country road about 1 car wide. It's been a few years, but I still remember the time I was in Berlin and buses didn't run due to bad weather, but I had a flight to catch so I had to walk to the Tegel airport and the route Google maps recommended ended up being quite an adventure, having to crawl through a hole in a linked fence on an unlit dead-end road next to the airport.

In the Balkans, both Apple Maps and Google Maps are completely lost.

I frequently drive through Serbia/Bulgaria/Montenegro/Macedonia, and if you ever do, do yourself a favor and install something OpenStreetMap-based.

Otherwise, you will be missing new motorways, get thrown on unpaved roads, or even asked to drive on roads that just do not exist anymore.

So it was at least concrete / tarmac instead of mud?