Deleted app has left a phantom icon

I've seen this question around but nobody's solution has helped me.

I deleted an app. While it has been successfully deleted and doesn't show up in my "Manage storage" menu, it remains on my home screen, just the title and a grey box.

I have tried redownloading the app. When I redownload it, a brand new icon appears and I can successfully delete the new app but the grey box remains.