Honestly, I work in information security and for a long time I was the sole information security analyst (the person who watches the logs and correlation events from the security intelligence monitor) for a 14k employee company. Even if I cared what people were searching for, to monitor Google searches on employee computers would have taken a fair bit of resources that there's not a great business need for unless you actually are interested in what your employees search for. I'm talking having the capabilities to man-in-the-middle an SSL certificate as it passes your proxy server. It's not impossible, it's not even difficult, but it does have a CPU impact on the server that's great enough that you'd think twice about enabling that feature unless you had a specific purpose to build your servers to enable that feature. That alone makes me curious.

I was more concerned with watching logins to the PCI environment and checking firewall and anti-virus logs. I didn't have time to care what the users were searching for. I'd like to know what company this is only because apparently they're so overflowing with cash that they can hire staff to monitor Google searches and report them to the FBI.

I really need to put "has no moral compass" on my resume...

There's a much simpler narrative than "company devotes substantial resources to monitor all google searches":

The person was apparently a very recent former employee. It's pretty standard procedure to log out a recently departed employee's accounts and revoke all of their permissions, and it's not a big stretch to assume some sort of simple audit of their recent activity. Did they have any partially-completed work sitting on their desktop? Were they still logged in to the billing system? Did they have anything checked out? I can imagine an IT guy at a smallish company sitting down at the console and finding a browser window still open with a handful of work tabs, and a tab of google search results, and noticing the google search results are a little bit suspicious.