German Finance Minister Olaf Scholz said on Thursday that the head of the domestic intelligence agency had lost his credibility and that consequences should follow.