I've been driving across Europe for decades now, and I have not even once worried about not finding a fuel station on time. Even without nav each most highway stations have a sign stating the distance to the next one, so if you like the excitement of nearly running out you can, but otherwise you just fill up pretty much whenever. The term 'range anxiety' hasn't come into our vocabulary until electric cars for a reason I think: it just wasn't there.
In a very distant past the only worry might've been if I had enough cash currency of the country I was currently in.
It's a bit different in the US, there are areas where they have signs up saying "X miles to next services" because of 50+ mile stretches without stations. I distinctly remember years ago trying to figure out how fast I could go across a section of Montana without running out of fuel between stations, so it's not entirely unheard of hear to have "range anxiety".
There are some stretches of 100+ km sans fuel stations in Europe too. It still isn't a problem, since you simply don't need to drive as much near the end of your projected range as you will in an electric car.
In a very distant past the only worry might've been if I had enough cash currency of the country I was currently in.