Poderia nos dizer como você está fazendo para adicionar?
São milhões de usuários e todos estão conseguindo. 
Realmente isso é muito estranho, nunca tive esse problema. E se já trocaste várias vezes de telemóvel, instalaste sempre as versões mais recentes nos dispositivos e nunca deu para adicionar favoritos, algo esta mal. Já tentaste criar uma segunda conta só para ver se dava para adicionar os favoritos?
Bem eu talvez não consiga ajudar muito nisso, mas fala com o antigerme e o davipt, pode ser que eles tenham forma de resolver o problema.
Quando se adiciona um favorito é necessário clicar no OK.
Não estarás a clicar no < de retroceder na página?
No Android é possível inserir manualmente / alterar a ordem dos favoritos (apenas é possível ordernar a partir da aplicação na versão iOS) a partir do ficheiro “history” existente na raiz da pasta Waze.
O formato típico é o seguinte
A|F,,,,,Nome,coordenada1,coordenada2,true|false