I tried Stretch with kernel 4.2.0 and fglrx-driver 1:15.9-2. After installation booting failed 2 times: missing xorg.conf (aticonfig did not work) and amdpcsdb.default in /etc/ati folder. I copied the missing files from xorg.conf.backups and from Catalyst sources. The driver could install driver at /dev/card0, but still claimed that no compatible card. It looks like the package is not tested with integrated graphics. Mine is A8-7600.
Using Catalyst 15.9 from Amd site with ubuntu patches and kernel 4.1.6 works fine.
