You must enable Location Services for Messages to have access to this feature, so if at some point you turned off Location Services, you will need to enable them again (at least at the system level for Messages). In the same way, you need to make sure that the keyboard for quick entry is also