At the moment, ads are only displayed in public channels with at least 1.000 users, so they are still pretty rare to come by (like, I use Telegram regularly and only see them every other day). Plus, I've heard that some clients aren't supporting them yet (even if Telegram's stance is that every client should), so maybe you'll never see them.