Whenever you find Facebook search not working on Android, you should first check the internet connection if it is proper. However, if there is no issue with the connection, verify that the app where you’re trying to access your account is up-to-date. Finally, you must make sure that the operating system you’re using on Android is the latest one.