It seems I have to toivel the glass bottle again, once I remove the sticker.
With or without a bracha?
Made the bracha the first time.
You should not make another bracha unless you specifically don’t want the sticker there. If it is a sticker that you don’t really care if it is there or not, then tovel it again, but without making a bracha. This is because essentially we are careful to remove anything because it might be a chatzitza, and if it wasn’t removed we tovel it again. However in retrospect, regarding making another bracha, then it has to be a clear chatzitza, which will only apply if you are makpid on it not being there.
R’ Yosef Shub shlit”a