Sort:  

At the café I mentioned they always bring a bottle of water with the coffee.
In Bucharest or Bulgaria, I have not seen this. Only in Greece they have this habit of bringing water with coffee. I really liked that!

They do this in Australian cafes too, or if it's not brought to the table it's available at the counter; jugs and glasses or glasses with a filter tap there.

Probably a habit where the climate is warmer.

Yep, I'd say so too.