You will have to restore the device to remove them from cache. Alternatively, however, you can go to Settings - General -Spotlight Search and then tap on the checkmark in front of "Mail" to prevent the search feature from including your email during a spotlight search.