Do I need a Single Status certificate?

No, you do not need a single status certificates for Denmark or Gibraltar.