@PatOpen the photo in the Google Photos app, choose the Editor (second icon) at the bottom, choose Crop and there you will see the rotate button. Thereafter Save the result - probably as a copy - then you can delete the original. Hopefully not thousands :-)
Good luck