German immigration definitely check your passport as you depart (and they do tend to take a good look). Slow immigration lines for non-EU passports LEAVING the airport at FRA
I think it is only the UK where they do not check your passport on departure from the country.