Once Skype is no longer used, go into MS Teams with the instructions below to make the presence indicators work in Outlook 2016.
Outlook presence issue can be resolved by checking box "Register Teams as the chat app for Office" from Teams client --> Settings --> General