The question is were you able to delete yours?
No, I have not. As I showed, the best I can do is remove the icon from the Home Screen. As far as I can tell, nostore is undeletable.
Did you go into the App Library and long press to try n delete? https://image.nostr.build/a10b3f6441e8fe6de8746e2e2beb09d9867aeb3192deeb7f5639f6c3e7586836.jpg
In the App Library, I can’t see the Nostore icon anywhere. I can search for it. If I search for it and hit Enter, it launches into the Nostore app, with instructions on how to use it. If I long-press the search result, it goes into Home Screen edit mode where I can drop the icon. In neither case does it offer me a context menu of any kind.