An update. Conclusion is both the old relay and the new relay were bad.
I test the old relay by energizing it with 12v source across 85 86 .. there was a click, but there was no continuity across 30-87.
The new relay, gave a huge spark when i tried to energize across 85 86 and no click sound...