¿Que realmente alguien de la oficina de construcción recorra las calles para ver quién ha realizado obras no autorizadas es bastante improbable.
Lo veo igual, sobre todo en Brandeburgo, como en la mayoría (¿o en todos?) de los estados federales, las terrazas descubiertas están exentas de procedimientos. El vecino tiene que aportar más que solo una pista antes de que la autoridad de construcción intervenga.
Que no necesites un permiso, por supuesto, no significa que no debas cumplir con las normativas, como por ejemplo las estipulaciones del plan de desarrollo. Si construyes contrariando las estipulaciones fuera del área permitida para construir o superas el coeficiente de ocupación del suelo, eso sería materia para el vecino molesto. Pero él debería conocer muy bien la legislación urbanística para poder formular una queja que haga que la autoridad de construcción actúe.