Found it. You can use the Fitness app without a Watch. But you can’t install the Fitness app without having connected a Watch previously. 😢
CC: @RosemaryOrchard
Those with an iPhone or an iPad that don't have their Apple Watch handy will still be able to enjoy a workout with Apple's new workout service.