Deep inside my Samsung google phone I found the toggle that allows Google every right you have ever granted to any app downloaded from the Android Store. To get rid of that, you have to decline it individually on each app. Took me half an hour to do that.
Yep, I had to do the same thing!