Quais permissões o app pede e por quê?
Localização — para mostrar sua posição real e voltar a ela quando a simulação parar. Notificações — para a notificação obrigatória do serviço em segundo plano. Microfone — só para a pesquisa de endereços por voz, e só se você quiser usá-la.
O acesso à localização não é necessário para a simulação, e sim para o contrário: mostrar onde você realmente está e voltar ao ponto real quando a simulação parar. Sem ele o mapa abre, mas você não vê sua própria posição.
A permissão em segundo plano é pedida à parte e serve para a simulação não parar quando você minimiza o app. As notificações são obrigatórias pelas regras do Android: um serviço de localização em segundo plano não pode rodar sem uma notificação permanente na aba.
O microfone é a única permissão opcional. Ele só é usado quando você toca no botão de entrada por voz, o reconhecimento acontece todo no aparelho e a gravação não é enviada a lugar nenhum. Recusá-la não limita nada além da pesquisa por voz.
O app também pode pedir que você remova as restrições de bateria — isso não é uma permissão no sentido comum, e sim uma configuração do sistema sem a qual o sistema do fabricante pode encerrar o serviço em segundo plano.