Now the company have said sorry to the Shake It Up star, but insisted there was no discrimination involved in the incident.
Vons said in a statement: "At Vons, we strive to treat each and every customer with the utmost respect. There is a policy that limits gift card purchases using a credit card.
"Zendaya was able to purchase gift cards up to our limit, and we apologise for any inconvenience or misunderstanding.
"We respect Zendaya's voice in the community and similarly are committed to diversity and inclusion. Moreover, we understand that race is a sensitive issue in America and view this experience as a reminder that every interaction is an opportunity to treat each customer as we ourselves would like to be treated."
Zendaya has since corrected herself in a later video, saying that the store clerk didn't throw her wallet, but actually tossed it toward her.
She said: "You know what it's all love! You know, may she go on to have a wonderful life. Yo, shout out the manager for coming and helping - I got my gift cards!"