Straight from the patch notes.

"- Chocobo Level Cap For chocobos that have already attained the maximum rank, rewarding them with a Thavnairian onion following training will increase this upper limit by one. * Chocobo companions cannot exceed rank 20."

With emphasis on "That has already attained the maximum rank" and "increase the upper limit by one"