PHP - Separar cadena sin espacios por sus letras mayúsculas

Que tal!
Disculpen, tengo un
String = HolaATodosLosUsuarios
y necesito separarlo. Que quede así por ejemplo:
hola a todos los usuarios
Pero no puedo.
Ya intenté convertir en String en array y recorrerlo, también utilizar funciones como preg_match, preg_replace pero nada, así como funciones regulares.

Hola:

Sin entrar en código, yo haría:

Primer hay que tener un array con las letras Mayúsculas.
1.- La primera letra si está en mayúscula convertir a minúscula
2.- Añadir al string de salida
3.- Si se ha llegado al final se TERMINA
4.- Se lee la siguiente letra
5.- SI la letra leída es mayúscula se sigue en 6 EN OTRO CASO se sigue en 7
6.- Se añade al string de la salida un espacio y la letra en minúscula y se sigue en 3
7,- Se añade al string de salida sólo la letra y se sigue en 3

Para obtener una letra por su posición tienes 'substr'
Para ver si una letra está en el array de mayúsculas 'in_array'
Para añadir una letra al string de salida: salida = salida + letra

Espero haberte ayudado.

Saludos de Víctor.-

Hola, aqui te dejo algo a ver si te funciona:

Se me escapo colocar en minúsculas las letras que estaban en mayúsculas, es algo simple:

Excelente!
Me faltó investigar esas funciones.
Gracias!