2016 Honda CR-V Park Brake

Are there any other CR-V owners who are not happy with the performance of their park brake on a sloping driveway or an incline?

I had my park brake adjusted yesterday at the 10,000 Km Service and drove to my daughter place (20 mins) and parked on her driveway, pushed the park brake down until it felt like it should hold the car (approx 50% to the floor), surprise, surprise, the car rolled backwards as the brake would not hold, I had to near floor the park brake again to get it to hold. The exact same thing used to happen with my 2013 CR-V.

You are probably not pushing it hard enough at half way. The factory spec for adjustment is based on about 300N of force (30kg or so) pushing on the pedal. If it was just adjusted try pushing a bit harder. You won't break it.