El problema de lo que veo es precisamente tu formato de respuesta, como estas usando un JS aparte, me supongo es por AJAX o algo similar, y es cuestión de que repitas el mensaje de respuesta, si tu mensaje inicial es:
Código PHP:
Ver originalecho "error| Por favor, rellena todos los campos";
Puedes usar lo mismo para el teléfono:
Código PHP:
Ver originalif($phone==""){
echo "error| Por favor, introduce tu número de teléfono";
}