I don't think that they ship to apo at all. You can try calling customer care to see if you can order the phone and have them ship to one over the phone.
We can ship USPS to APO addresses for upgrades, SIM cards, accessories, and handset exchange orders. I would recommend that you reach out to our sales team at 1800-TMobile and they can sort this out for you.
Need our help? Contact us.