In my experience water is usually easy to obtain, though I always check the route on Komoot or some other mapping service beforehand. In the mountains I usually fill the bottles directly from the streams since the water is pure and drinkable. There are often plenty of churches in rural Norway with water available, and sometimes I have rung the doorbell on a nearby house and asked for permission to fill a bottle or two.