Is there any way to fix this or will I need to wait for a new .deb package?
Seems like you need to install the newer version of GCC if you want to compile current ArduPilot master.
That was it. If anyone else has this problem just follow the instructions here: [SOLVED] Problem while trying to compile APM