Agree with CH: the trouble is with the other country, not with Germany.
German neighbour countries that do not require flight plan are - to the best of my knowledge, but NO promises! - Belgium (since this year only) Poland Czechia Austria.
I am quite sure the flight plan IS required for flying between Germany and France. Not sure about Netherlands and Switzerland but I do think they want one too.