Uninstalled App still shows up when I clean background storage

[tdotmcgdot]

I have a Samsung Galaxy S7.
I have completely uninstalled an app.
When I go to Device Maintenance, Storage, Clean Now - there are background apps that get "Cleaned". The app that I uninstalled a while back shows up every time.
I have ensured that the app in uninstalled on my device and even check on the Google Play Store under "My Apps" to see if I have missed something. The app is not there either.
Any suggestions?

 

[belodion]

What was the app? Did you Clear Data before uninstalling?