Most Germans wouldn't really believe that they do, not because our services wouldn't do it on principle, but because unlike in America, we usually think of our intelligence services as bumbling idiots that fail at spying.
In reality they seem to be somewhat competent at some things, and reports that they do indeed successfully surveil foreign embassies seem to be true.