Police in Western Australia have arrested one man and are still speaking to another over the murder of a man whose severed head was found at Rottnest Island.