Not sure about Parthia, the Celts, or the Germans, but I know the Armenian ones require more than just getting the prvinces, you have to get them in a certain order and in certain batches.

https://forums.totalwar.org/vb/showthread.php?t=89865, for reference.