IMO, but given the email contains very recent OPs browsing historyt I would back up contacts, photos etc. and do a complete wipe of the phone and set it up as brand new, not restore from the cloud back up. Restoring from cloud backup may still keep whatever exploit is on the phone.
While it would be good to find out what's causing it, or it it is indeed a coincidence, I would not take any chances. Complete wipe would be my option.
While it would be good to find out what's causing it, or it it is indeed a coincidence, I would not take any chances. Complete wipe would be my option.