We're on Office 2016 with no Search Index, and have been for a while now. We've tested O365 with the same setup and have never had an issue.