Yeah, it's really a pain.
You can see it at the starting of my video where I showed the list of my previous battles. I'm sure there were 10 lost battles in a row.
But, I guess it'll change after I buy some cards.
Actually, I thought I'd get so many rewards from the quests that there won't be any need to buy any cards. But, now I think it doesn't work that way.
Well, keep playing. One day we will also be able to get our rank higher and we will be able to win most of the battles. It's just the beginning, the best is not to loose hope.