Thank you for the information. Since you've already uninstalled the application, kindly install it back from the Windows Store so that we are sure that we are uninstalling it as a whole. After that, go to Settings > Apps & features > click on the app you want to uninstall and select Uninstall.
If the issue persists, use Powershell with Administrator rights for removal. Type Powershell in Cortana search and right-click it, then select Run as Administrator. See the example (uninstalling the Microsoft Solitaire Collection) below:
- Type in the Powershell Get-AppxPackage *solitairecollection* and press Enter. A series of information will appear.
- Copy the PackageFullName.
- Type Remove-AppxPackage and press Enter.
- After that, paste the PackageFullName, then press Enter.
- Search the application using the Cortana search bar to confirm if it's gone.
Inform us of the result.