Telegram decided to cancel my Premium, I got the following message from the @PremiumBot:

Unfortunately, Telegram Premium is not available for users from Germany. You were able to subscribe due to an issue with this bot that existed in the first days after launch and has now been fixed.

The full amount you paid for the subscription has been refunded to your card. We apologize for the inconvenience.

I’m a bit sad, because I really liked the voice message transcription and the new premium stickers were nice as well. Seems like I now need to wait again until Premium is officially available in Germany. ☹️