In elections his main support came from urban areas, such as Lahore and Karachi, thought he won the govt in Khyber Pukhtoonkhuwa. his party is basically from Lahore, this is the place where his movement really started, so his party is pretty strong in Punjab, however quite weak in Interior Sindh or where the feudalism prevails and also weak in Balochistan as the tribal system prevents the idea he is instigating.
No he is not considered secular, religious parties like JUIF and JI call him Jew Agent, extreme secular call him Taliban sympathizer, factually like I said he wants Peace and harmony in the country...hence everyone from the ruling elite is against him.
as far as military is concern, they mostly like to watch out their own interests, they dont really like to give power such as foreign policy to a political representative, they like to maintain their control on that.. overall his party has cordial relations with military, however, he is not in their control, he speaks his mind.
just a personal note; he regularly says namaz/saleh, as you may know, he reverted back to Islam after the death of his mother, before that he was commonly known as the playboy in international elite... his book "MY Pakistan" gives a great insight to his mind and how and why he reverted to Islam. he has also converted several famous people to Islam.