Police in Germany have launched a criminal investigation into Roger Waters, the co-founder of Pink Floyd, after he appeared dressed in a costume resembling a Nazi uniform during two concerts in Berlin last week.