Comment on May 2016 CU for SharePoint 2013 product family is available for download by Stefan Goßner

Hi Marco,
there is no need to install July 2015 CU first. You can directly install April 2017 CU. Just ensure to run PSConfig after the installation and do not postpone this to a later maintenance window.
Cheers,
Stefan