You are getting video rewards but watching videos is not rewarded with gems every time. Video rewards are randomized and different every time.