Do both parents always have parental responsibility?

Not always. Mothers automatically have it. Fathers may also have it depending on their relationship status or whether they are named on the birth certificate. Parental Responsibility Orders can be applied for where needed.