Galaxy Note II would be a good choice. Or of course the Galaxy SIII. Those are the best phones you can really get right now. And if you aren't into the Android OS you can install mobile Ubuntu, which is simple and very smooth. I recommend getting the Galaxy S III ad putting Ubuntu on it. Do you want to game much on your phone?
PC Specs
CPU: AMD Ryzen 5 1500X 3.5GHz
GPU: Nvidia GTX 1060 6GB
RAM: 8GB 2400MHz DDR4
OS: Windows 10 64-Bit
CPU: AMD Ryzen 5 1500X 3.5GHz
GPU: Nvidia GTX 1060 6GB
RAM: 8GB 2400MHz DDR4
OS: Windows 10 64-Bit