Using Automator services (Quick action) with Office 365
Services (Quick Actions) only appear in the menu if the settings at the very top of the Automator workflow window are set correctly. 

You should make sure that "Workflow receives Text in Any Application" (In fact, you can even specify phone numbers.)