Elsadig Ibrahim was released from a police station following an unrelated arrest hours before Paul Foster was killed