The login session, including an access token, is stored device-specific. Signing out deletes the token permanently.
Save your recovery key! Without it or an active session elsewhere, you cannot decrypt old messages after logout. You can quickly enable this in your client's settings.
Logging in on another device requires either your recovery key or verification via an active session.