To users of password managers

People using Lastpass and the likes, what do you do when you need to connect your android mobile to your Google account on first boot? Also when you first log in to your Chromebook?

Type in some 64-bit long random string into the password field manually? Or do you even have access to that long random string?

In light of Heartbleed I thought of using some password manager but situations like the above made me think twice.