Где граница между информированием и рекламой, которую нужно маркировать?

Если захотят докопаться, то в указанном вами случае будет за что.  Другое дело, вероятность того, что начнут прессовать всех подряд - почти нулевая. Как я понял из  еженедельных консультаций РКН с ОРД, если тематика сайта не серая (казино, ставки и т.д.), то на данный момент вы со своими ссылками никому не интересны.

С рекламными ссылками поборолись откуда не ждали. 😀 В целом да, что реклама, а что нет, по итогу решает ФАС.

Я андроид разработчик. Возможно Вы не в курсе, но гугл очень жестко борется за качество рекламы и за ее чистоту.

Но даже у них в правилах есть исключение

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

• Ссылки на другие приложения размещены в предназначенном для них разделе* главного меню.
• Этот раздел* не мешает взаимодействовать с приложением.
• Этот раздел* не внедряется в геймплей или рабочий процесс.

*Раздел может называться по-разному, например "Другие игры", "Больше возможностей", "Полная версия", "Ещё", "О нас".Иногда он просто обозначен логотипом разработчика.

Гугля нам не указ - у нас есть ФАС.

Вы, как разработчик, подумайте над тем, является ли рекламой бейдж  -  загрузить на гугл плей, разных вариаций. Хотя сейчас переходы и не работают, из-за блокировок, но тем менее.

А что с ссылками, серьезно, есть какая то практика, или,  кроме того телеграмм канала прижатого в начале так больше ничего и нет? Потому что ссылка, интерес как раз и поддерживает, а это признак рекламы, или что?

Гугл - частная компания и может устанавливать свои правила и считать или не считать рекламой всё что угодно. 

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

Без маркировки можно продвигать свой продукт на своём сайте.