That's not true, the Android userland is not GNU. It's probably possible to compile some of the GNU tools to work with the bionic libc but it's not the default userland.

I think it's fair to say Android is running on Linux, it's just not GNU/Linux.