¿Qué tan grande debe ser la terraza del jardín?

Aún no tenemos la casa, esta todavía está en construcción.

En realidad no queremos mucho
Mesa con sillas para 6 personas y la parrilla junto al muro separador de la terraza

Creo que la terraza se puede hacer tan grande como se quiera

¿Está eso siquiera permitido?

Me parece bastante extremo, pero como otros ya dijeron, depende del uso.
Mis padres tienen 4m x 6m y siempre me pareció suficientemente grande.

4 x 6 es, en mi opinión, enorme, ¡eso también puede parecer demasiado grande rápidamente!

OK
Creo que los 4 m de profundidad ya son suficientes y que el muro divisor de la terraza también con 4 m es suficiente

La pregunta debe responderse con la misma precisión que «¿Cuántos caballos de fuerza debería tener un coche?».
Despréndete de una sola medida y de la idea de que solo debe haber una terraza. Piensa en lo que se vive en la(s) terraza(s). De ahí se derivan los requisitos para el o los formatos.
¿Encuentros sociales? ¿Relajarse al sol? ¿Relajarse a la sombra? ¿Hacer una barbacoa? ¿Jacuzzi? ¿Tenis de mesa? ¿Cuántas personas? ¿También usos simultáneos diferentes?... Y muchas preguntas más.

Para una casa adosada o pareada no es raro superar el ancho (es decir, 6 metros). Algunos tienen también 2 puertas de terraza. Parrilla en la pared, delante 1 metro de espacio para estar de pie (por lo general luego se pone en el césped debido al humo) y una mesa con sillas (consumo total de 3 x 4), entonces una profundidad de 4-5 metros encaja muy bien. El espacio que sobra se llena con macetas, una silla reclinable y más decoración. Las sillas reclinables pueden estar sobre un trozo de césped. La pared debería bastar con 4 metros.

.. y incluso, cuando uno aún no tiene la casa, generalmente tiene un plano con la ubicación en el terreno y puede mostrarlo.

Yo solo soy residente de un apartamento, pero mi terraza en la azotea mide aproximadamente 3,6x6m ... y no quiero perder ni un centímetro.