Many smartphones manufacturers are preloading Android Messages on their latest models. This means you have it available when you first use your phone. If you don’t already have the messages app, go to the Play Store and install it. If you already it, you should receive a prompt from Google asking for you to accept Google’s terms of service for Enhanced Chat. When you accept these terms, Enhanced Chat will work as long as all people in a conversation are Enhanced Chat enabled.