There is a difference between availability and reliability. The Wifi is available, but quite slow, doesn't work, or you risk your connection being monitored by some hacker.
Most coffee shops offers that card authentication thing (like Starbucks) which is just annoying.
I'm not sure where is this the case, and I can't talk for all of the Eastern Europe. But where I live (Croatia), nearly all coffee shops (and there is A LOT of them, coffee is a national pastime) have free wifi, usually with a password which is either spelled out on the receipt or given by the waiter when asked. The link is not great but workable, usually 4-10 Mbits, and since we don't have a tradition of working at coffee shops there aren't many other patrons sharing it. An we don't have any Starbucks. :-)
Most coffee shops offers that card authentication thing (like Starbucks) which is just annoying.