I was also struggling to get all the unread emails (including from the subfolders) in Outlook Office 365. The closest I could find was the following search query:
In case of Desktop client, this can be achieved with the Search Folders.
Search Folders -> Right Click -> New Search Folders -> Unread Mail
But, unfortunately this feature is ...