Some Samsung devices do not have a working Badge Counter even when this feature is enabled in the Telegram Settings.

Badge counter fix

Replace the Telegram icon on the Home screen with the Telegram icon from the Android Apps menu.

Sometimes the default Telegram icon on Home screen is just a static icon that will not show the unread message count, but the Telegram icon in the Android Apps menu should work with the Badge counter.