I confess to never having heard of a Fusion drive before today, so I
googled it and found this explanation:
http://www.techradar.com/us/news/computing-components/storage/fusion-drive-what-it-is-and-how-it-speeds-up-your-mac-1154051
Which says that, in contrast to a "hybrid" drive which uses on-board
firmware to provide a flash cache -- with no OS software involvement at
all; the "Fusion Drive" is implemented as two separate drives -- one SSD
and one HD, with the OS software supervising the caching.
This means Linux (and the boot loader firmware) will see it as two
separate drives, but MacOS-X will continue to see it as one logical
drive. The mis-match between the two storage models means the debian
installer's disk partitioner will (almost certainly) wind up destroying
the MacOS-X image on the drive, which is probably not what you were
hoping for.
The techradar web page hints at some partitioning tools that maybe
could be used to split the hard drive into two partitions and attach
the SSD to the first partition forming a Fusion drive that is somewhat
smaller than it started out, leaving the second partition free to hold
Linux. But... Needless to say, my MacBook-Pro doesn't have a Fusion
drive, so I can't use it to test any procedures we might come up with.
So here's my suggestion:
Get yourself a USB3 or thunderbolt external drive and install Debian to
it stand alone, leaving the Fusion drive untouched for MacOS-X.
I'm thinking that you're probably going to want an external drive to use
for TimeMachine backup anyway, so you can easily carve out a 600GB
partition on it to use for Linux.
You sound like you are fairly familiar with Linux already, so you may
not need my help with the installation process, once you're got the
disk partitioning figured out. But if you do need help, my offer still
stands to work it through together with you, each on our separate
machines.
Enjoy!
Rick