Fermentation doesn't actually require any heat beyond ambient "not freezing" temperatures. You're thinking of distillation.
As for a source of sugars, you forget that starches are sugars. Ever heard of kvass? It's a kind of beer made from bread. Also, even if they do use fruits... well, they might be so bold as to steal from the ship's stocks, if they're already breaking the rules with their still.