Существуют какие либо аналогичные goodbye DPI программы для Андроид. Чтобы работали на нерутованных устройствах? DPI Tunnel не работает без рута. А PowerTunnel и ByeDPI не работают вообще

ByeDPI не работает скорее всего потому что не настроен, паттерны блокировок разные и иногда нужно делать дамп трафика и смотреть какие флаги прописывать, попробуйте плагин для nekobox он у меня в matsuri работает со стандартными значениями

А какие настройки нужны?

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