STUTTGART, Germany — U.S. soldiers are moving out of tents and into new barracks this month as part of a broader effort by Poland to upgrade facilities for American troops across the country.

The Army is testing a program at six bases to grant access to vetted ride-share drivers to improve and standardize transportation options across the service. The pilot program will allow drivers ...