Ларчик просто открывался, пишу чтобы никто не тратил лишнее время: телега почему-то распознает ссылки без явного указания как http:// и их тоже надо привязать к активности в пункте 1
У меня это находится в "Уведомления и быстрые настройки" -> "строка состояния", там большой список "Значки строки состояния", там можно выключить значок vpn (и другие, например я выключил VoLTE и VoWiFi)
Есть magisk, но вообще следовало бы сначала поизучать что такое "рут с twrp", "как они это делают" (чем рут права отличаются от разблокированного загрузчика) и как это связано с прошивками от производителей телефона.