Well, this is not ideal, but you can use a static services locator to get to it:
var appEnv = CallContextServiceLocator.Locator.ServiceProvider
.GetService(typeof(IApplicationEnvironment)) as IApplicationEnvironment;
I'm not sure that xUnit introduces structure dependencies through the constructor, and I'm sure not. If this is the case (although that would be ideal), you can simply inject it into the test class through your constructor.