They are not long term residents - they have less than 6 months left on visas - that is why they were turned down.
You are correct - when it comes to WORKERS. Spouses of WORKERS, even when they have much more than 6 months left on their VISA, are unable to get drivers licenses. It is because spouses do not get SSNs, only workers do.