you just have a very strong and reactive gag response. there is really little that can be done to change this other than limiting the amount of toothpaste (and those bubbles) in your mouth when you are brushing.
why do i gag when i spit while brushing my teeth?