Is history available for messages published to channels that are registered with devices?

Yes, messages intended as push notifications are automatically stored when the history (Storage & Playback) feature is enabled, just like regular published messages.