All browser history missing on Mac and iPhone

Noticed today that all my browser history is gone. All i have is a few days back. I did not delete it and it is gone on my Mac AND on my iPhone. Very frustrating. Anybody else encountered anything like this? Internet search isn't showing much.