Delete query from your history?

On the Google home screen app, I used to be able to look things up and then hold my finger on the item and "Delete this Query from your history" would pop up. I would select to delete it. All of a sudden last week it stopped letting me delete. After I press the delete, it pops up: Couldn't remove item from History.
I went to the Verizon store and they think it is a Google problem and not a phone problem. Any ideas?

I can still do that from my Google App. Have you updated the phone or has the Google App updated for you recently? I'm using a T-Mobile Note 5 (in theory, it shouldn't matter unless you're using a Nexus) on Google App version 5.8.57.19.arm64.

I'm experiencing the exact same issue. Any luck resolving? THX DH