Почему в Telegram у всех время захода «был недавно»?

Это вроде зависит от того, кому отправляешь сообщение. У меня у мамы всегда указано время, у мужа - был недавно

@katerina_k_25, @aloha111, ааа, всё, у меня премиум закончился. Поэтому видимо и отключилось

Нет. Это если у вас стоит такая настройка только, вроде так

Сейчас проверила в меня все как было, по времени

Сама сделала такие настройки, поэтому да, через премиум всех вижу онлайн, но для них я всегда была недавно