In my region (of Russia) Telegram is sometimes work without VPN, sometimes not, depending on ISP and mobile/WiFi connection. Govt controlled media yesterday signalled about Roscomnadzor is struggling ...
Based on this message, seems like Nostr is working for you. Try nostr based Whitenoise chat app. Otherwise Deltachat which uses emailservers.
1❤️1