There is multiple reasons why an Apple Music song might not appear in airbuds:
The song was played from an Apple Music Radio.
Airbuds is unable to get this track because Apple Music doesn't sent it to us
The song is a recommended track from Apple Music
Airbuds is unable to get this track because Apple Music doesn't sent it to us
We didn't receive your history yet
A track can take up to one hour to show in airbuds because of the delay