Где лучше всего хранить пароли?
KeePass - есть под все платформы, рекомендую, пользовался, пока не перекатился на яблоко.
Я вообще в iCloud храню, но для вас это, видимо, не вариант.
Keepass — стотыщ паролей, рассортированные по папкам и подпапкам, быстрый поиск, шифрование, генерация паролей, прочие функции. 
Есть приложения для всех платформ, но будьте внимательнее — могут вылезти проблемы с совместимостью при изменении и сохранении в разных программах. 
Сам файл с расширением kdbx лежит (и синхронизируется) на гугл-драйве, доступен офлайн на телефоне. 
Полностью онлайновым менеджерам паролей я бы не стал доверять.