"Память для текстовых сообщений переполнена" Входящее сообщение отклонено

Удали с симки старые сообщение. СМС-центр будет пытаться доставить тебе сообщение в течение 24 часов после отправки, если за это время телефон его не примет -- смска канет в небытие

или удалять старые сообщения или поставить в настроках сохранение на флешку и не в память телефона

в настройках найди место хранения смс и назначь на карту памяти (у меня этих смсок тыща, включая те, которые приходят после покупок по банковской карте)

Если все сообщения удалены, а ошибка остается, то скорее всего надо менять сим-карту