Você usa o recurso de senha mestra nos dispositivos Android? Se sim, as senhas não serão sincronizadas - é uma limitação conhecida. Solução alternativa: você pode desativar o recurso de senha mestra, aguardar (ou forçar) um evento de sincronização e reativar o recurso de senha mestra. Funcionou para mim desse jeito. (Pelo menos funcionou para o perfil gerenciado pelo canal de lançamento do Firefox para Android; em uma segunda instalação do Firefox, com o Firefox para Android beta, ele não funcionou dessa maneira.)
Referências: link