Have the receiving phone send an acknowledgement message back and if the sender's phone doesn't get one after a few seconds, show a "{name} failed to receive your message. Maybe they're offline." dialog. Allow the sender to try again later.