I'll start by saying that Canada recently entered into trade agreements that limit its power to impose rules requiring that data remain in Canada. That said, some multinational corporations have their servers in Canada, which could be a solution, in practice. This issue is very complex. Trade agreements are a very significant factor that can limit Canada's power to require that data remain in the country.
That said, even if foreign companies had a role to play and even if personal information were to leave Canada, this wouldn't be an issue, provided that the companies comply with the proposed principles. Google or Apple could therefore say that they don't want to collect this personal information.
I'll conclude by addressing the “if.” If our principles are respected, there's no issue for privacy. However, companies or even the government are under no obligation to comply with the proposed principles. The Personal Information Protection and Electronic Documents Act doesn't go as far, which means that companies and the government could fail to comply with some of our principles because these principles aren't legally binding.