What does Paul mean when he uses the word 'bondage'?

He means being brought back under the Law and legalism instead of remaining in the liberty of grace.

Watch the Teaching: Why Did God Choose Paul to Reach the Gentiles?