The buttons in the navigation bar, like everything else, evolved. The Search button was never present on all Android devices, ...