Your passwords can be stored on an Android phone in your Google Chrome app, which is linked to your Google account.
These days, smartphones store all our information. We provide some information, and others are automatically tracked by them.