Thousands of people joined German political and religious leaders at a Muslim community rally against Islamophobia on Tuesday.