Według doniesień Androida 16 zwiększa się prywatność użytkowników, doprecyzowując ustawienia przybliżonej lokalizacji, szczególnie w przypadku użytkowników z obszarów wiejskich Władze Androida. Android udostępnia dwie opcje dokładności lokalizacji: Dokładną i Przybliżoną. Precyzyjna lokalizacja zapewnia dokładność w zakresie od 3 do 50 metrów. Przybliżona lokalizacja zapewnia przybliżone szacunki z dokładnością do około 3 kilometrów kwadratowych. Aplikacje nawigacyjne zazwyczaj wymagają dokładnych danych o lokalizacji. Wiele aplikacji żąda dokładnych danych o lokalizacji, nawet jeśli wystarczy przybliżona lokalizacja, co budzi obawy dotyczące prywatności w zakresie gromadzenia danych do śledzenia. Aplikacje żądające tylko przybliżonych danych o lokalizacji rzadziej śledzą użytkowników w tajemnicy ze względu na dostarczane szersze szacunki. Jednak przybliżone dane o lokalizacji mogą nadal ujawniać konkretne lokalizacje użytkowników, zwłaszcza na obszarach wiejskich o niskiej gęstości zaludnienia. W takich słabo zaludnionych regionach przybliżone szacunki mogą wystarczyć do określenia konkretnej lokalizacji danej osoby, co podważa korzyści związane z prywatnością wynikające z przybliżonego miejsca. Google rozwiązuje ten problem w Androidzie 16, wprowadzając nową funkcję: „zgrubne lokalizacje oparte na gęstości”. System ten dostosowuje precyzję przybliżonych szacunków lokalizacji na podstawie gęstości zaludnienia. Na obszarach o małej gęstości zaludnienia zapewnia jeszcze mniej precyzyjne szacunki, aby zachować anonimowość użytkownika. Android 16 obsługuje dostawców gęstości zaludnienia. Komponenty te, zazwyczaj aplikacje na poziomie systemu, określają gęstość zaludnienia w danej lokalizacji. Oczekuje się, że Usługi Google Play zaimplementują tę funkcję. Konstrukcja umożliwia jednak producentom telefonów (OEM) wdrożenie własnych dostawców, co ma kluczowe znaczenie w przypadku rynków pozbawionych usług lokalizacyjnych Google, takich jak Chiny. Dowody sugerują, że Usługi Google Play mają zintegrowaną obsługę tej funkcji, z flagą programisty wskazującą jej przeznaczenie dla „Androida B” (Android 16). Konfiguracja umożliwiająca Androidowi korzystanie z zewnętrznego dostawcy, np. Usług Google Play, jest aktywna także na urządzeniach Pixel. Oczekuje się na potwierdzenie aktywnego, szerokiego wdrożenia. Ocena jego stanu aktywności wymagałaby porównania przybliżonej dokładności lokalizacji na obszarach słabo zaludnionych. Osobno Google zbadało „Bluuewave”, dokładniejszy silnik pozycjonowania. Według doniesień silnik ten łączy surowe dane globalnego systemu nawigacji satelitarnej (GNSS) z danymi korekcyjnymi ze stacji bazowych, mając na celu 2,25-krotną poprawę dokładności. Testy zaplanowano na zeszły rok, a wdrożenie zaplanowano na początek tego roku. Wiadomość o jego publicznej premierze pozostaje niepotwierdzona.
