В Present Simple для образования отрицательной формы используется вспомогательный глагол do с частицей not (don't) для местоимения they.
Ответ: They don't speak German.