Its likely because it uses some Google service to complete the transaction with the device. I believe this is a known limitation of the f-droid version, not sure if it's something the are able to work around or not.
Edit: yes under the android instructions it states the Google Matter UI takes over the process. https://www.home-assistant.io/integrations/matter/