Pulling out is super easy. Just don't release a compromised version of the app. Done.

If the app in its current form doesn't comply with Canadian law, then the play store can't legally distribute it. So, problem solved.

So basically Signal can pull out of Canada by doing nothing different than they're already doing.

As for the users who already have the app installed, well that's just too bad for the Canadian government isn't it.