Now, check out the below steps to change the navigation bar color on Android smartphone 2020. Step 1: Firstly, go to Google Play Store, download the Navbar app on your Android device and install it.