Notice that the sherbet only bubbles on your tongue and not in the cup?
The fizzing on your tongue is caused by the water in your saliva allowing the citric acid and bicarbonate soda to dissolve. Scientists call this 'in solution'. As the citric acid and the bicarbonate soda are now in solution they can react much more easily as the molecules can contact each other much better.
What's the gas? Carbon dioxide.