not everywhere, unfortunately. In my location it's almost impossible to use it without VPN. It also became difficult to send files through it.

You can see here how russia has started to "burn": http://downdetector.com/status/telegram/map/

(However this might apply: https://www.xkcd.com/1138/ )

Big outages in Kyiv and Milan too?

https://imgur.com/a/3biqq

(These look like outliers even considering xkcd population density.)