I am not sure that this was a wise move. apt is an essential package. Its dependency upon gnupg made this tool de-facto essential, too. Up to Jessie it was always installed. With Stretch this became unreliable. Maybe this breaks more than just apt-key. Regards Harri