Your teeth are wet and slick. Then you get the gum all wet and slipperly with saliva. In this state, the two don’t stick to each other because there is too much water between them. If you let gum dry for a little bit, then push it against a dry surface (not the walls of your house, okay?), it will stick.
Answer provided by Dr. Universe