Well if you think about it, if the left over exhaust is recycled back into the cylinders during cranking, there will be nearly no oxygen in the intake, resulting in a dodgy initial startup - hence low RPM.
If you idle before turning off the engine, the exhaust wouldnt be recycled during that time, which could explain why the engine starts quicker if you idle for a moment before shutting off the engine.