Well I used what they used, which means the tutorial is not that great.
Anyway, when squaring the (predic - loss), I get the mean-squared-error, and then the loss decreases just fine. So this seemed to be the problem.