Odds of Getting In
In general, most grocery store applicants eventually get in because turnover rates are high. The grocery industry has a turnover rate close to 100% (source).
But Whole Foods differs a bit from the general statistics. The chain has a turnover rate closer to fifteen percent, meaning there are fewer people leaving and fewer jobs available. Focus your energy on first getting a job as a cashier or grocery stocker, and wiggle your way into a team leader job by volunteering for more responsibility.