Приложения теперь надо искать на https://flathub.org/apps.html :)
Вот и Skype:
flatpak install --from https://flathub.org/repo/appstream/com.skype.Client.flatpakref