The head of Germany’s domestic security service has been dismissed for a speech in which he criticized government parties, Interior Minister Horst Seehofer said on Monday.