Depending on the app, you may perhaps have some cache material still on your device...Often Google/Chrome products act in this fashion, even after "the app is deleted" AND it's deleted from the trash. I would recommend clearing your computer browser history, cookies, and cache. If you use Safari, I'd recommend
Open the Safari app
Bookmarks menu tab > scroll down and then click on > Edit Bookmarks
> opens Bookmarks Editor
> delete any Favorites or Bookmarks you may have associated with the app
> This includes any Reading List & Shared with You items
History menu tab > click on the first result > Show all History
> opens History Editor
> delete any listed web history that may have been associated with the app.
Safari menu tab > click Settings... > a new pop up window should appear
> Extensions menu tab.
> uninstall any extensions that may have been associated with the app
> Search menu tab
> under Smart Search Field click on Quick Website Search > Manage Websites
> delete the sites that were connected to your app.
> Security menu tab
> Disable Javascript(uncheck the box) (at least do this temporarily)
> Privacy menu tab
> Cookies and Website Data > Manage Website Data
> In this instance, I would click Remove All. You will have to log back in to all websites again the next time you visit, and certain sites might be a tad slower yielding search results or displaying certain images. this is normal. It is actually good practice to clean up your Mac History, Cookies, and Cache like this about every 2 months or so (depending on device usage). Apps and Websites use cookies and cache to perform better for you individually based on your usage. They unfortunately can be annoying i.e. sending a login/ startup notification.
Hopefully this helps?