Welcome to Scamwarners lady_mercury442,
It is 100% a scam. Military members do not have to pay for leave. It is part of their employment package. They also do not need anyone to pay for phones or medical care. Only West African scammers believe this. Real soldiers in combat zones are not on the internet looking for love. What precious time they have will be spent with family and love ones.
Also the Military chain of command does not recognize nor accept request from wives, children, parents or internet girlfriends.
Please post the scammer email address and a couple of his initial emails to you. This will help other women avoid him.
Here is some reading on Military Romance Scammers viewtopic.php?f=13&t=6527