Para responder às suas perguntas:

1) O arquivo php não está incluído no dispositivo Android.
2) Você precisa criar o arquivo .php e enviá-lo para um servidor.

Agora, eu não tenho certeza do quanto você sabe sobre php, mas caso você seja um iniciante, você pode facilmente criar arquivos .php usando um aplicativo de edição de texto como o Text Edit (Mac) ou o Bloco de Notas (Windows). Você controla um servidor ou tem um site em algum lugar? Nesse caso, você pode fazer upload do arquivo para um local lá.

Como o arquivo php funcionará: Primeiro, seu dispositivo Android (depois de terminar o tutorial que você citou) enviará uma solicitação para o arquivo php em seu servidor, e o arquivo php se conectará ao banco de dados MySQL e gerará alguma saída que seu aplicativo Android pode obter de volta ( ex. para saber o resultado da tentativa de conexão do MySQL, etc )

*Indo além Se você quiser um tutorial super fácil sobre php, confira a excelente seção de php da W3 Schools:http://www. w3schools.com/php/