When Syrian refugee Fadel Alkhudr arrived in Germany in 2015, the first thing he saw when he stepped out of the train in Cologne was the city's majestic cathedral.