They might not be familiar with the term walled garden but I've definitely heard the non-tech savvy talk about iPhone being more restrictive.

Even if they don't though, that's a marketing offence not a product one. If there's any government interference needed it's in the form of a mandatory "walled garden" label on the box.