Auto Apply starts submitting applications as soon as your criteria is set up. The speed depends on two things: how flexible your criteria is, and which application mode you're using.
If your credits ran out unexpectedly, it's likely your criteria was broader than intended — for example, including more industries or job types than you wanted. Reviewing and tightening your preferences can help.