Hollywood star Idris Elba has reportedly broken up with his long-term girlfriend Naiyana Garth and moved out of the house they shared.