Spacetime structure near generic horizons and soft hair