J'avais un nexus 4 auparavant, je ne pouvais recevoir des smileys (les emoticones) que si je mettais la 3g. Suffisait qu'on m'envoie un sms avec un smiley et je ne le recevais pas tant que je n'avais pas branché la 3g. Par contre avec un ami qui avait un nexus 4, là je les recevais normalement    
 
J'ai depuis peu le s4 et maintenant il faut que je mette la 3g pour envoyé un message avec smileys. Ca envoie en MMS.
 
Y'a un reglage qui doit etre mal fait mais je ne sais pas où  

Avec le forfait 2€ sans la data sans 3g , pas de problème avec les smileys et les sms.

Il y a un topic pour free mobile.
http://forum.hardware.fr/hfr/gsmgp [...] 4198_1.htm

Je pense que ce n'est pas lié à ton opérateur mais plutôt à Android 4.4.
Sous Kitkat, les smileys proposés au niveau clavier sont considérés comme des images et transforment les SMS en MMS (seule solution, taper chaque caractère du smiley ou choisir dans le menu contextuel du clavier "Insérer un émoticone" ).