OK I solved it (for me, hope it works for you too),
1. I deleted the suspect photos and video from Photos on the web (not sure if you need to do this step or not)
2. Went to settings in my Google Pixel
3. Apps & notifications
4. App info
5. Scrolled to and tapped on Photos app
6. Tapped on...