iOS 8.4: Spotlight not showing Bing results? Your email index may be corrupted.

Link. Remove the accounts and add the back in to force reindexing, resolve corruption.