An APU is simply a turbine engine and has its own start
envelope, so pressure altitude comes into play here like
what Jonty stated.
Actually there's maximum ceiling for start and a recommended
level. The recommended level is to be sure of a start in the event
you're on batteries only.