Preview: PDF Highlighting & Search Stop Working until Restart
The issue seems to be resolved (from personal testing) in macOS Catalina 10.15.2 

Here is the operating system info:

System Version: macOS 10.15.2 (19C57)
Kernel Version: Darwin 19.2.0


So, updating to macOS 10.15.2 (stable) will fix the issue.