To the extent that Linux is technically just the kernel and fundamental services, Android uses Linux but is not itself "Linux".
To the extent that Linux implies "GNU Linux", i.e. a whole operating system and a broadly interoperable and source compatible set of *nix services, Android is not Linux any more than iOS is FreeBSD.