Primeiramente, o PHP é uma linguagem de programação e o MySQL é um SGDB (banco de dados). Ambos são distintos e independentes um do outro.
O fato de encontrar muitos materiais abordando os dois é por serem os mais populares. Simplesmente isso.
Pacotes
O que você mais encontrará é materiais com o conjunto LAMP ou WAMP:
L->Linux
A->Apache
M->MySQL
P->PHP
W->Windows
A->Apache
M->MySQL
P->PHP
Outro conjunto popular é o XAMP
X->Windows, Linux, OS-X (mac)
A->Apache
M->MySQL
P->PHP
Por quê o conjunto LAMP é tão popular?
Simplesmente porque não há custos com licenciamentos, são open-source e podem ser usados comercialmente.
Mas então você pergunta por que há pouco ou quase nenhum material para PGSQL (postgre)? Afinal é também um banco de dados open source.
Nesse ponto estamos falando de capitalismo.
Capitalismo, marketing
Numa analogia, você tem um bar onde oferece 2 cervejas. Uma é popular e amplamente aceita a outra é tão boa quanto porém, pouco conhecida. Para atrair clientes para o seu bar você não vai colocar um cartaz na porta com a marca desconhecida de cerveja. Os clientes passariam direto e iriam para outro bar onde tem um cartaz com a cerveja popular normalmente acompanhada da imagem de uma pessoa famosa no momento.
Ou seja, um livro com título "php e mysql" vai vender muito mais que um livro "php postgre".
Os servidores de hospedagem também dão preferência aos conjuntos mais populares e de baixo custo, no caso o LAMP.
MariaDB
obs: Atualmente encontrará muitos pacotes incentivando o MariaDB e desincentivando o uso do MySQL. Isso é um assunto de longa discussão e polêmico por isso é inviável comentar aqui. Mas basicamente o MariaDB é o MySQL. Nasceu após uma discórdia entre o criador do MySQL e a Oracle.