I almost always have my air con on at either 22 or 21 and the stop start always works. It doesn't work if the engine is cold or the dpf is doing it's thing.
Re it not working if you have little fuel, mine is on 0 miles and still works!