B2375dnf Google Cloud Printing on Android

Google Cloud Print works fine if I print from a pc.

However if I print from an Android device, everything seems to go fine but nothing comes out of the printer. The Google Cloud Print page lists these print jobs as finished. In the task list of the printer, the jobs also have status 'Finished' but it says the number of pages is 0.

I tried from several Android devices, in several apps and with different Google accounts. Didn't help.