Whenever I sent a message it is in
status all the time. I've checked the SMSC settings and they are entered correctly. Restarted phone several time. Still the problem is there..
I can receive messages, can make call also
The only thing that I can think of is that you're sending a type of message that can not be sent by default (e.g. MMS messages). I had an issue where long SMS messages would automatically be converted to MMS, thus not being not-sendable. Check whether the message type is SMS, and also check whether you can send short SMS messages (that won't be converted to MMS).
Also, try installing different messaging app (like Google's Messenger), to see if that helps.
Remove the SIM card-> Insert the SIM into another phone and restart the phone -> Insert in back into your phone and restart and check if it works. This will reconfigure the message center and the settings for you SIM card. If the problem persist contact your network operator for settings.