Which browser are you using? Just the standard Chrome one?
I can recommend Dolphin Web browser - I prefer it to Chrome (on the phone anyway) and that should sort out your problem at the same time. You can download it from the Play store.
Other than that are you using PRIVATE mode (which stops any history of your browsing history)?
It seems if you use it too much in one day it will delete the history. I've only used it a couple of times over the last few days and nothing has disappeared.
Comments
I can recommend Dolphin Web browser - I prefer it to Chrome (on the phone anyway) and that should sort out your problem at the same time. You can download it from the Play store.
Other than that are you using PRIVATE mode (which stops any history of your browsing history)?
I find it a lot better than the stock one and also it should sort out your problem at the same time.