Primeiramente vamos precisar do Xposed Installer instalado.
A página inicial do Xposed (esq.) e seus módulos (dir.)
E também do Tinted Status Bar
Agora no Xposed habilite o Tinted dentro de Modules.
Abra o Tinted Status Bar.
Você verá diversos apps como na imagem acima.
Clique sobre aquele que você quer editar a cor da barra.
Depois clique sobre a opção 'All activites', caso você queira que todas as telas do app fiquem com a mesma cor de barra, ou então pode testar as outras atividades e colocar cada uma com uma cor.
O primeiro quadro é a cor da barra, o segundo será a cor do texto e dos ícones.
Muitos apps já vem com as cores definidas, para alterar é só clicar em cima da caixa colorida e definir uma cor nova.
Feito isso para todos os apps, reinicie o celular e pronto.
No meu celular, ao deixar a cor totalmente transparente ocorre erro, um Galaxy Nexus.
Aguarde por mais tutoriais!