In Sweden small to medium sized cities tend to have the best internet as they are more likely to invest into municipal fiber networks.
I live in a town with 36.500 inhabitants (55.000 in the municipality area counting smaller surrounding villages) and I have fiber right into my apartment, I "only" get 100/100 not gigabit but I can live with that

Now if you move to Stockholm, Swedens capital you are lucky if you can get a good ADSL connection...