Hi,
Per my searching, windows store app related files will be stored in two folders:
1.C:\ Program Files\ WindowsApps-----installation package
2.C:\Users \ username \AppData\ Local \Packages-----temp data
You could check if any leftover files after running the powershell commands and manually delete them.
If this not work, you may go to advanced options for the app you want to remove and click reset button to remove data stored, after then, run the powershell command to remove the app package.
-----Please "Accept as answer" if the reply is helpful-----
Best regards,
Jenny