It looks like the Terrain Tools Sample Asset Pack has been replaced with one called the Terrain Sample Asset Pack in the Asset Store, so searching for Terrain Tools will not show the item. You can get the replacement pack via the link below:
Terrain Sample Asset Pack | 3D Landscapes | Unity Asset Store