My wife and her husband got a rejection for Australian work permit two years ago. They still applied for SP and SOWP in Canada and, although they haven't received PPR, they'll most likely receive it as they got medicals request letter recently (which tends to be a future approval most of the times).
As mentioned above, you got to be honest and state this rejection in your application. Not mentioning it could be more harmful.