This is tricky for IMAP because we only care about non-deleted messages and there's no easy way to count these. So when necessary we list all remaining messages on the server to check whether any of them are relevant for us.
Use Robolectric for the tests that use framework classes.
