To get new Bubs, you need to buy them using coins from the shop. 

The shop is accessible through the main menu of the game, simply click on the shopping basket icon.

Clicking on a locked Bub icon will unlock a random Bub that you do not already own if you have enough coins. 

Note that there are 3 special balls that can only be unlocked by doing certain actions in the game.