It all depends on the bottles, some just float off after a few minutes in hot water, others use wd40 to get the glue residue off. For me the easiest way is chuck them in the bath and fill it full of hot water, give it an hour or so and what's left on the bottles comes off with a quick scour.
Alternatively I get the other half to do it when he is bored lol.