The storm is forecast to reach eastern Cuba on Sunday, bringing heavy rains, while millions remain without electricity.