Gee - I download tgz files all the time and compile them on my distro and hardware
which is virtually always different from the distro and hardware it was developed on.

And most of the time it just works.
When it doesn't, I lose a few hairs, but nevermind.

As long as the file structure, APIs, etc are all the same I don't see a problem.
They aren't necessarily talking about compiled apps,
and if they are then whoever mandates that paints themselves
out of the marketplace.
It is the closed-source compiled apps with trojans and other malware
that are driving the Android trainwreck
into a place where your sexy new android handphone
may not be welcome on some corporate networks.