With some of the Objectives, the progress updates only after the new Recruit has played a match.

It might also happen that a small delay comes up when communicating with the server while updating the Objective progress. If that's the case, just restart the app and the progress will update.