I have installed Visio from the Office 365 portal, signed in etc - however I've not been able to get the 'search shapes' feature to work. The 'local' results always return 'no matches'.
The first thing I did was rebuild the search index and ensure the Visio stencil location was listed in the index location ("C:\Program Files (x86)\Microsoft Office\root\Office16\Visio Content\1033" in my case).
I searched for 'Cat' in file explorer, and it returned the animals stencil file.
I then tried the same search in Visio and it returned 'no matches'.
I've also tried completely uninstalling Visio and reinstalling it. I've tried downloading new stencils from the 'online' search etc - but have not been able to search 'locally'.
This is very frustrating as I'm having difficulty finding the shapes I want - any ideas?