What Vodafone is telling is is what my father would have called "malarkey". It means "nonsense" but is a bit less polite.
Apple is not charging you for anything. Your carrier is. iMessages doesn't get turned off if your phone loses a signal or runs out of battery.