Watching videos is the fastest way to get gems, but it takes time! Check out the 'Daily Challenge' section of the main menu and get some challenges, so you don't miss out on anything important.