Libraries often have publicly usable terminals with Internet access. That's not the case in Germany?
Cities have a lot of free wi-fi locations, but outside of urban areas you would need some kind of mobile or landline rate. The latter has relatively cheap flatrates (as little as 20€ including phone flatrate). Mobile access can be much cheaper, but then if your traffic volume is emptied you only get 64 kbit/s.