So, how exactly does an online cashback service make us of blockchain and cryptocurrency??

The blockchain is used to store all of the data on transactions and other things. It's decentralized, so it's hacking-proof.
I see. What about the crypto though? Why do you need it?
I think the crypto is there just cause it's popular

I myself don't really see the nee for crypto in such projects.