Gibraltar Law mirrors the UK law and as far as I’m aware, we have no Gibraltar expert on here so I will answer as though this is UK law and you can be pretty certain that will be the same or similar in Gibraltar. There may be minor details different.
There does not have to be a parent present as such, there has to be what is called an “appropriate adult” although the police preferred option is a parent or guardian.
Nor do the police have to have the parent’s consent.
If there is to be a medical examination, and the parents do not consent, social services can apply to court for an order to have the examination undertaken.
Here is some reading from CAB.
The Police may decide not to have parents present if they think that the parent is either going to be stressed out by the process or if the parents are likely to “interfere”.
Does that answer the question?
Can I answer any specific points arising from this?
Please do not forget to rate my answer service positively so that I get credit from my time today. Although you may get the impression that the thread closes, it does not, it stays open and you are free to ask me to clarify any points arising.