Your passwords can be stored on an Android phone in your Google Chrome app, which is linked to your Google account.
Much as with Google Chrome, you can clear the cache from within the Mozilla Firefox Android app. To access this function, tap the More button on the right of the address bar, again symbolized by three ...
To clear your history on Google Chrome, you'll need to head to the "History" menu in the desktop or mobile app.