To print from your iPad/iPhone, you need an AirPrint-enabled printer.
The paper size is selected automatically according to the region in which AirPrint is used.
Would you please try to change the region (not the language) on your iPad? Please select "Region" in the screenshot that is shown at Step 4.
The default paper size for European regions is A4.