Debes agregar detrás de cada "header" lo siguiente:
Código PHP:
header("Location: google.com"); // esto ya lo tienes, es el header
exit; // Esto es lo que debes agregar
El exit lo que hace es indicarle a PHP que tu quieres que el programa deje de trabajar allí y NO continúe.
El tema de que al no poner el exit da la sensación de que no hace nada el header o que toma al último en vez de al primero tiene una simple explicación. El header lo que hace en el código es establecer una cabecera a la página, esta cabecera se ejecuta al finalizar el programa por lo que si tienes 3 cabeceras y nunca cerraste el programa (exit) siempre va a ejecutar la última o a veces, motivo por el cual descubrí esto, te da un error que dice algo como "Header already set".
Saludos y espero haber podido ayudarte !
