I don’t have any issues with this for Yoast SEO (free or Premium) or other plugins. Sometimes plugins show up a bit later if there’s caching on the client site and updates weren’t checked (cron disabled or not executed).
But you should also check if the updates are not on the ignore list (Plugins → Ignored Updates) in your dashboard.