Shouldn’t the be saved onto the internal storage? I think my SIM card only has a capacity of 20 SMS. No wonder your SMS storage is full! 
PS: to see the messages stored on your SIM, go to the SMS app > “Menu button” > settings > text messages (SMS) > messages on SIM card .