It would be difficult because on CI we only have devices/SIMs with contacts pre-loaded. 

You can't put that into one test otherwise you don't know which workflow you're testing. It needs to be two separate tests and then we need two kinds of devices on the CI environment.

If in the future we could prime the SIM with a contact somehow then we could test both cases.