Update, restarting my phone worked. Apparently Smart Playlists sync now too! This is a pleasant surprise.