Two weeks after the interior minister broke ranks, German Chancellor Angela Merkel struck a deal on immigration.
"Other swimmers told me that the robbers shouted, 'This is no swimming place for Nazis.'"
Move fuels speculation that Schulz could contest Angela Merkel's chancellorship.
Bavarian Christian Social Union has been a loud critic of Merkel's refugee policy from her own side.
German political history suggests Merkel shouldn't worry about her current polling.
The German Chancellor is under more pressure amidst populist right-wing resurgence.
"They want to go back to the repressed West German republic of the 1960s," Sigmar Gabriel said.
A rift in the German hard-right party is deepening.
One supporter reportedly shouted "Heil Hitler"
The party's popularity surge comes a week ahead of crucial state legislature votes.
Police have linked an unsolved 2015 crime with members of the defunct far-left group.
Merkel U-turn may be the result of pressure from growing opposition, within her own party and rival parties too.
A German study found that the majority of the population thought democracy was flawed in the country.