If your credentials are stolen, change your passwords. Make sure you use strong passwords that you can remember. It is a balance between complexity and ease of memory.
Having 2-Factor Authentication on your account will ensure that you know if someone else is trying to access your account.
If your device is stolen, you will want to sign out of everything so that the thief does not get access to anything else.