IMessage sending as text message?

Ok, so I was just wondering whether or not this person will still receive my message.

I sent a message to another iPhone user who's phone was switched off. I know usually it sends as text message however I have no texts left, when they turn their phone on will they still receive my message via iMessage or not?

Maybe you on wring app?