No recovery is possible. The PS4 browser doesn’t store persistent history logs – clearing deletes data immediately.
Privacy note: Recovering someone else’s history without consent is unethical and potentially illegal.