Launch Finder and then select Applications. Did you uninstall it from the Microsoft Store APps though? Uninstall Office from a PC - support. Microsoft Office is Microsoft’s ubiquitous office suite for Microsoft Windows and Apple Mac OS X operating systems. For uninstalling Office Standard Edition, the command is setup. Now navigate to Programs and features & then locate Microsoft Office. So I checked properly under start menu and see if it's working eventhough not listed under Programs and Features, yes it is working, as soon as I open Word 2016, it prompted for license and activation.
Note: When a fixed version of a security update is being released, make sure you install it again as soon as Manual uninstall of earlier Mac Office is unfortunately a laborious process to remove all the MS Office parts, but it’s recommended to Google for help for uninstall. Another example is of Microsoft Office 2010. Microsoft Office Professional Plus 2010 configuration did not complete successfully. Save all your personal files and restart your computer.
Download this Fix it solution (kb 2739501) and launch it.