Low gas=longer cranking time to start. There have been dozens upon dozens of threads about this.

If it does it on a full tank, then it's a different issue.