теоретически подобное может сделать VPN приложение https://habr.com/ru/companies/mobisoft/articles/231827/
Не писал клиентов. Поэтому не могу сказать точно на сколько легко там детектить из какого приложения запрос.
Знаю, что когда из своего приложения открываю конект, то в логкате есть предупреждение (пометь, что это ты для сбора правильной статистики) А вот насколько другие разработчики на это обращают внимание ? АХЗ. Так как это при STRICT ключах отладки.
И можно ли вообще привязать DNS запрос к приложению тоже не задавался вопросом.