Android bluetooth is really buggy and has difficulties in connecting with most things. Future versions of Android are improved bluetooth wise so hopefully this will make it compatible.
Why would you need an external GPS anyway? The Magic has built in GPS