В Вашем же сообщение ссылка на этот ресурс https://europa.eu/youreurope/citizens/travel/entry-exit/non-eu-family/index_en.htm, написано, что если пермит выпущен страной не шенгена , то нужна виза. Посмотрите внимательнее, если Вы кликните, что у вас пермит выпущен Кипром, то там сразу выходит, что нужна виза ( или в сопровождении супруга).