Он прибыл сюда нелегально.

Конечно нелегально.

Все беженцы прибывают в страну нелегально, а потом легализируются.

Или вы знаете беженцев, прибывших в Германию по действиюцей визе?

ТС пишет:

Вы правы, мы до сих пор удивляемся, как он смог получить статус беженца, причем он не скрывал, что жил 2 года в Молдове до приезда в Германию и даже сказал, что у него был вид на жительство в Молдове. И когда в прошлом году был массовый пересмотр дел всех беженцев из Сирии из-за улучшения ситуации в Сирии, мы уже были уверены, что его отправят обратно. Но нет, решили его оставить.

https://foren.germany.ru/legal/m/36682091.html

При этом, у него не было никакого права на то, чтобы претендовать на Asyl (убежище), поскольку он преспокойно жил с семьей в спокойной стране Молдова.

Да, жил в Молдове,

да имел вид на жителство в Молдове,

да, всё это никогда не скрывал от немецких властей!

Но власти приняли решение его оставить как беженца.

Власти Германии решили, что он имеет право, а вот вы решили, что не имеет...