The only turbo-props I've flown in lately have been an Embraer 120 and a Dash 8, both had APUs (and started from them.) A battery start is avoided on the Dash, they use ground power or the APU as a preference.
Obviously smaller turbo-props such as a Kingair or similar wouldn't have an APU for weight and practicality reasons.