A serial domestic abuser who brutally murdered his partner in a "cowardly and evil" attack has been jailed for at least 22 years.