Android uses a Linux kernel, but most people don’t consider it “Linux”.

A “Linux Phone” is a more traditional Linux distribution made to work on a phone, usually with GNU tools, and a GTK or QT based UI.