Здравствуйте, на сайтах пишут что по законодательству Кипра для российских туристов нужна мед страховка или ковида страховка. Раньше вроде такого не было, это правда?

Лететь за границу со страховкой - это здравый смысл. Тем более во время ковида. Но звкона такого нет.

Сейчас даже шенген не открывают без такой страховки

Это разные вещи.