unable to remove google play store search history

I see the list of internet word searches every I go to google play. No matter what settings I use the words are still there. Show searches I made on the device. But only in google playstore. It could become embarrassing. I cleared data for all application I could find use history and cache cleaners. Nothing works.