J'ai bien essayé ça :

if (!empty($error))
{
    echo '<div class="col-sm-12"><div class="contact"><p style="color:#a69a91; background-color:#660000; text-align:center; font-size:16px; border-radius: 4px; margin: 10px 0; padding:10px;">'.$error.'</p></div></div>';
}
else 
 echo '<p class="alert-success"><i class="fa fa-smile-o"></i>&nbsp;&nbsp;Merci pour votre message, j\'y r&eacute;pondrai d&egrave;s que possible.</p>';
?>

sans succès

Pourquoi ne pas prendre le bout de code, le dupliquer, puis remplacer $error par $success ?
Vous vous compliquez la vie en faisant des choses que vous ne comprenez pas j'ai l'impression.

Pour votre message précédent, une affectation de variable ne va en aucun cas afficher son contenu.
Il faut pour cela un echo ou un print.