The sooner the better.

Nala was spayed around 8 weeks.
Simba was neutered around 4 months.
Kiara was spayed around 15 weeks.

I think there is nothing wrong if you had it done now. I don't believe it effects their health at all.