Death in Paradise newcomer Shaquille Ali-Yebuah has opened up about his previous connection to co-star Don Gilet