The military does not hand out FAA A&P certificates to their maintenance personnel. Some military specialty codes along with documented experience might qualify someone to take the FAA tests but that's all it does. You'd still have to know a bunch of stuff that you'd probably have to learn outside the military. There are schools that specialize in filling in the gaps.
If you're unsure about whether you'd like doing A&P work, try getting a job at an FBO and working under an A&P for awhile. You may hate it or you may love it. Not saying the military is a bad move, only that it's a pretty huge commitment.
Didn't say that they did. As you noted, they will gain qualifying experience.
3 years at FBO = qualifying experience
2 years at FAA approved maintenance school = qualifying experience
4 years at AF = qualifying experience
In all cases you still have to take FAA tests. In the case of the military not only will you get paid to learn, you can get Tuition Assistance to pay for the cost of the tests and when it is all said and done you STILL have a GI Bill that you can use or transfer to a family member. Don't get that at either of the first two options.
Also working the FBO isn't going to give you no jet or advanced avionic experience most likely and the school is going to give next to no real world experience. Wouldn't be any closer to the finish line in either case over going in the military.
Military isn't as big as deal as its made out to be. Yea maybe back in 65 when my Dad joined the Marine Corps you had to be a tough sumbitch. These days you'll get chances upon chances upon chances to get right before you can even think about filling out the paperwork to boot someone out. Once you get past the boot camp and tech school marching and saluting crap - its just like any other job.
Modern day service is geared toward the government preventing getting sued. For crap sakes, First Sergeant can't even make dirtbag airmen clean toilets any more for punishment, they first get a Letter of Counseling, then a Letter of Reprimand and you need to get a couple of those before you even get a UIF and you need a pretty seriously thick Unfavorable Information File before they even think about running you off.
A good example is the Senior Master Sergeant that runs my shop, he got an Article 15 back in his Technical Sergeant days - didn't hurt his career one bit.
Just saying, its not half the commitment that it may seem, and again if I can do it anyone can.