I think the timing of her debut had a big part to do with it. Japan was in the middle of their 2 Lost Decades and teenagers/young adults became the "lost generation". Ayu's lyrics resonated with the sentiment of what a lot of people were feeling.
https://en.wikipedia.org/wiki/Lost_Decade_(Japan)