An expandable packer or anchor is disclosed. It features a gripping device integral to or mounted in a sleeve over the mandrel. Upon expansion, a sealing element engages an outer tubular and the gripping device, such as wickers on slips, preferably digs into the outer tubular. The expansion is preferably by pressure and can incorporate pressure intensifiers delivered by slick line or wire line. Release is accomplished by a release tool, which is delivered on slick line or wire line. It stretches the anchor or packer longitudinally, getting it to retract radially, for release. The release tool can be combined with packers or anchors that have a thin walled feature in the mandrel, to release by pulling the mandrel apart.