The "no language barrier" point was only for Berlin. I know that in the countryside almost nobody speaks English, but inside the city you will be able to get everything you need. As far as I know most of the government agency employees are required to speak at least basic English.