YouTube Music for Android is testing a rather big navigation change that moves Search to the bottom bar. This YouTube Music redesign sees the magnifying glass icon removed from the top-right corner.