You need to use a PC (or a Mac) to install firmware on a freshly bought Trezor One.
After the first-time firmware installation, it should work fine on your phone.
The reason for this is that a new T1 does not support the WebUSB protocol that you need for phone connection. After the first firmware is installed, the WebUSB support is available, even for subsequent firmware upgrades.