Songs in playlist with "Exclude from Taste profile" will not appear in airbuds.
If all the songs from a playlist don't appear in airbuds that's probably the reason.
In Spotify, go on the playlist, click on more menu (...) and check "exclude from your taste profile" is off for this playlist. If not click on "Include in your taste profile"