"But our medical team has been monitoring Andy closely and don't feel that he is in a position to compete."
The British number one's withdrawal and Lloyd's earlier decision not to pick Jamie Murray for the doubles, because of a lack of form, leaves Fleming as the only Scot in the team.
"Missing out on a home tie is tough for me, but more than anything I'm sorry for all the people making the journey who had hoped to see me play in the team," said Murray.
"The support we get is always amazing, and I know people have to make sacrifices to give us that. But Davis Cup is a team game, and the fans still have a massive role to play.
"John has picked a young squad who all fought hard in the play-offs and proved how much they want to represent their country.
"If they can take that form and desire onto the match court in Braehead - in front of an amazing crowd - we have a good chance of winning the tie."
Former British number one, Andrew Castle, said Murray could not afford to risk the rest of his season.
"He must play the long game and think about the majors," Castle told BBC Radio 5 Live.
"To go out on court with what is possibly a virus is not a good thing.
"A myriad of tests have been done on Andy. The final results will come in on Wednesday.
"It's bad news for Murray and bad news for the spectators. It's a winnable tie but it'll be hard."
Lloyd is left to select two singles players and a doubles team to take on Ukraine.
"We have five players up here who are desperate to play and they have all impressed me in the last week," said Lloyd.
"The play-offs demonstrated that these guys can handle long matches mentally and physically so Paul Annacone and I will discuss who will replace Andy in the team and make a decision in the next couple of days."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.