Seems Telegram now charges a 1.39€ "SMS fee" for all fresh installations, even if you already have an account.
If your old device is still active, you should be able to get it to send it a code instead of SMS, but that's not worked in months, so they'll take your € anyway.
