To restore your premium brushes please open the game, tap on the "i" icon in the upper right corner and tap on the "Restore" icon. If you are using the same AppStore/Google Play account as the one that you've used to purchase your premium brushed then your items should be restored.