I have noticed when I try searching for something it takes some time to get on with it. I wonder if the phone struggles with WiFi. Sometimes the phone just says no connection! It is definitely not my WiFi signal.
Silly question but did you try with phone signal see if it's the same and have you tried another WiFi signal only reason I ask is I sometimes get it slow but if I change to an extender I have I find its the WiFi signal for the router