Нужно смотреть первоисточник, а им является директива ЕС про резидента ЕС.
Конкретно этот пункт на мигрант.инфо не правилен.
Так вот - с ним, если не ограничено местными законами, не нужно разрешение на работу (но на побыт надо).
В общем - до резидента - минимум 5 лет в одной стране, или (5 лет в разных странах ЕС из которых последние 2 в одной, если основанием для пребывания в странах была голубая карта)
Почему "конечно"? Если речь про зарплату - ну да, это сложно обойти.
Если это работа строителем - конечно речь не идёт.
А этот человек, если хочет - может занятся сбором документов на work permit.
Рекомендую поспрашивать в разделе Германия.