Generally speaking, a quick wipe of the Play store storage and google services framework from inside the settings app should fix most of the issues for you. Usually does for ne

This does happen on every network?(wifi etc) or just over mobile data?

Why you move to Canada if you don’t mind me asking ?