instalaste LAMP y luego por synaptic mysql? el LAMP ya trae mysql 
Lamp a riesgo de equivocarme es un conjunto de herramientas configuradas en conjunto, mas que una instalacion propiamente dicho.
He seguido un tuto (en realidad varios, pero este es el que mas me a gustado) que me explica paso a paso que haces y porque lo haces, que al fin y al cabo es el objetivo
http://vrkali.blogspot.ro/2015/11/lamp-server-en-kali-sana.html
Hasta el paso 8, todo bien, al intentar instalar me da error php5 ya que vamos por el 7, lo intento con el 7 y lo mismo
Por eso lo busque en synaptic y lo instale desde ahi

