Got scammed by a fake courier service

I and my friends have previously availed services of Gati Movers and Packers so we trust it, but this time when I had to courier my luggage out of Bangalore I took their contact number from Google and somehow a fake business with same name appeared on top and I happened to call those guys and scheduled a pick up. Those guys came in professionally, packed the luggage (boxes, trolley bags), gave a handwritten receipt and went. They said they'll weigh the luggage and convey the final amount to be paid. They didn't respond properly for a whole day, didn't send the total weight and amount to be paid and kept on repeating that they'll send the details soon. Only after contacting the real Gati courier service did I realise that I have been scammed. Now 2 days later, they ask for courier charges to be paid. I told them I don't want to continue with them instead I want my luggage back, then they asked me to pay them 2.5k for them to send it back to me via Porter. I asked them to send me their location so that I can pick it up myself. They were not ready to send it and when they did send it was a vague address somewhere in Yeshwantpur. I went to police station to report them but turns out this scam if of a common kind and police also asked to not be very hopeful of the recovery and definitely not pay them what they ask for. One police personnel even talked to them over call but even then the scammer guy told them "jo karna hai karlo" Has anyone else been in this unfortunate situation? Need advice on what else can I do to get my luggage back.