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?