Does a user have to first upload Passport to app Wallet to use it?

No. Wallet is optional and only for convenience, so that user won’t have to NFC scan Passport on every verification.