Рекомендую в качестве альтернативы мессенджер botim. Это очень популярный в ОАЭ мессенджер, там он у всех. Простой, удобный.
Скорее всего его "слушают" спецслужбы ОАЭ, но это вряд ли кого на Кипре должно напрягать

Я уже опробовал. Связь при звонке из России с домашнего интернета отличная, лучше чем в ватсап. При звонках из России с мобильного интернета может пропадать звук. Но тут уж ничего не поделаешь