Why was this term "the sun never sets on the British Empire," associated with Britain?

Because the British Empire controlled many places all around the world, in both the Southern and Northern Hemispheres. Therefore, the sun was always shining on at least one part of the British Empire.