Finally got it sorted, took it too a mates, got it jacked up tried the shoe adjustment and no dice.
Took the rotor off, there was no pad left on the RH side shoe, the LH side had some pad but a most of it was gone.
Replaced both shoes, readjusted the cable and voila, a working parking brake!