My question is what programming sdk/language should I use on my phone?
That depends on the phone you have. The iPhone development kit won't do you any good if you don't have an iPhone.
My smartphone is pretty cheep, it runs Android KitKat.
I guess that rules out the iPhone development kit.