Please make sure you are running Zapstore 0.2.3, it will work there.
It seems you are on an older version
Just tried to install nostr:nprofile1qqs2gazhwghppw36yu0muuzqykdrcndzeafml50pnqfcy9xjx5rylssppemhxue69uhkummn9ekx7mp0qy2hwumn8ghj7un9d3shjtnyv9kh2uewd9hj7qgmwaehxw309ahx7um5wghx7unpdenk2urfd3kzuer9wchsg3ewyk from zap store and got this error. Running GrapheneOS on Pixel 6a.
Any ideas? 
Discussion
I skipped step #1, sudo apt update. Thanks