You will need a separate query for the export, which returns all the records. Paged query returns just the current page records and that is how it is supposed to work.
In the download step just use the csv export step as an expression, the rest is explained in the tutorial.