It is possible that your phone contains spyware applications that send automatic messages. Since it's hard to diagnose, I recommend on factory resetting your phone. You can use the option found in Privacy menu. Select Factory Reset, the phone will restart and wipe all the installed settings.