Gene Simmons and Paul Stanley have described Ace Frehley as an irreplaceable rock soldier following his death, aged 74.