You can get skins by completing challenges (or watching ads for free challenges). You can also buy them with gems.