Figured out how to fix it. Settings -> Home Screen -> Enable "Show on Home Screen" under Search. My guess is the bug is with disabling the Search button.