У нас в России они считаются лицами без гражданства, сокращенно ЛБГ. Визу в Россию для ЛБГ сделать можно, но они идут по категории миграционно опасные страны.
Я знаю человека, у которого нет гражданства, но имеется вид на жительство в Германии (розовая такая карточка). С видом на жительство и какой-то справкой о том, что он апатрид он может путешествовать по Шенгену.