Nurseries that offer Fs2 or kg1
Nurseries seem to be increasingly phasing out the equivalent of FS2/KG1, as the KHDA has oversight of these in schools. The best option currently would be to seek a place at one of the Early Learning Centres which do offer FS2 and are also under KHDA supervision.
There are a number in Dubai, but depending on your location, they may or may not be convenient. Vernus ELC, Amity ELC and IDEA ELC, Creative Kids and Little Pandas are possible options whose details can be found on Whichschooladvisor.com.