Изначально надо понимать под что тебе анонимность нужна, если хардовое порево смотреть, то подойдёт впн, если не хочешь чтобы всевидящий гугл тебя преследовал, то подойдёт кастомная прошивка, а уж если насмотрелся "крепкого орешка" и хочешь "обрушение" устроить с телефона, тут не поможет уже никто. Подгонять андроид под хорошую анонимность в ручную (с помощью рута) это геморойно и не эффективно, возможно тебе стоит изучить тему Lineage OS
Ну там покури в гугле, правда есть ещё аналоги, но линейдж самая популярная. Плюс использовать fake gps.
Но в любом случае зависит всё от тебя и чем ты занимаешься. Ты даже не представляешь какой у них арсенал для поиска.