Bromine is only slightly soluble in water remember - as are all diatomic elements such as H2,O2, I2 etc.
Whilst diatomic molecules do not have a permanent dipole as you say, they do have instantaneous and induced dipoles which are only weak, but enough to allow limited solubility in polar...