In Poland Aero won its licence on preferential terms with obligation to provide free mobile internet for everyone who wants it.
It is limited and many people will rather choose commercial providers (faster, more flexible plans) but it is working and is free.
PS. Germany has toll-free highways, Polish are quite expensive..