Подскажите пожалуйста, а если родился в Германии, то визу как-то легче получить? Или это не имеет значения?

Не совсем так. Если на момент рождения ребёнка его родители могли претендовать на гражданство, то ребёнок может получить гражданство даже если родители не граждане. Не знаю, можно ли это сделать задним числом спустя много лет.