As far as I have noticed, you can only propose to become a protectorate to enemies (or at least neutrals), not allies.

Additionnally, protectorate is, for now, broken. Look at the several threads about how it sucks your treasury dry during the next turn.

On the good side, CA is aware of it, and it will be fixed in the next patch.