En las directrices de Android 5.0, la barra de navegación parece personalizable: http://www.google.com/design/spec/layout/structure.html#structure-system-bars
¿Cómo puedo cambiar el color de la barra de navegación? Me gustaría usar un estilo blanco.
Capturas de pantalla: 
Editar: En mis recursos, probé el estilo:
<item name="android:navigationBarColor" tools:targetApi="21">@android:color/white</item>
Pero los botones son blancos. Me gustaría el mismo renderizador que la segunda imagen.
Solución
A partir de API 27, ahora es posible utilizar el estilo ligero de la barra de navegación:
<item name="android:navigationBarColor">@android:color/white</item>
<item name="android:windowLightNavigationBar">true</item>
De la documentación:
windowLightNavigationBar
Si está configurada, la barra de navegación se dibujará de tal manera que sea compatible con un fondo de barra de navegación ligera.
Para que esto surta efecto, la ventana debe dibujar los fondos de la barra del sistema con windowDrawsSystemBarBackgrounds y no se debe haber solicitado que la barra de navegación sea translúcida con windowTranslucentNavigation. Corresponde a la configuración SYSTEM_UI_FLAG_LIGHT_NAVIGATION_BAR en la vista de decoración.
Otras respuestas
Agregue esta línea en su v-21/style
<style name="AppTheme.NoActionBar">
<item name="windowActionBar">false</item>
<item name="windowNoTitle">true</item>
<item name="android:windowDrawsSystemBarBackgrounds">true</item>
<item name="android:statusBarColor">@android:color/transparent</item>
<item name="android:navigationBarColor">@android:color/black</item>
</style>