We're slowly but surely getting there in Norway. Most supermarkets offer free charging, and fast chargers are being put up all over the mayor cities ( ex: https://www.youtube.com/watch?v=k73-rYe82lI ). Some parking spaces have 100s of chargers: https://www.youtube.com/watch?v=ktNKWLwjQJM

It's totally feasible to own an EV without home charging in Norway now, especially if you get one of the longer range ones like Opel Ampera-e (/ Bolt).