I have had the same issue: the never-ending search for a connection. What worked for me is to uninstall the latest update & ignore any suggestions from Play Store to update. I haven't had this issue again since. Good luck to you, my Android community... 3 million 1-star reviews tell you something!