Utilizando Distinct junto con Group By

[jurena]

Creo que la lógica de la consulta está bien, pero no sé por qué usas esos substring. Si agrupas por categoria sin más y con algo así, debería salirte lo que buscas.
SELECT categoria, COUNT( categoria ) , COUNT( DISTINCT users ) , COUNT( * )
FROM `tabla`
GROUP BY categoria

Es decir, no uses ese substring para agrupar, sino el campo categoria.