OSX Maps displays a non existant iPhone
Finally found a fix for this!

The fault lies on the Mac itself. Simply signing out of iCloud on the Mac and signing back in removes any past iCloud enabled devices from Maps.

Although this caused a new problem, it fixed the annoying Maps problem. Other than that hope this helps others out there experiencing the same thing!