^Neither of those exist in OU. The only relevant SubBerry mons right now are SubSitrus Hawlucha and SubSalac Garchomp, and even then Garchomp rarely runs that these days.
Sub is used on mons that have the ability to run the move without sacrificing its effectiveness. Very few Pokémon actually fit this criteria. Usually these Pokémon are offensive in nature and often forces switches to give them the free turn needed to set up a sub. These Pokémon are also capable of breaking through defensive moms whose only way of dealing significant damage is through status. The Pokémon that actually fit the above criteria are limited to mons like (Mega) Gyara, Mega Chomp, Serperior, Gengar, Keldeo, Thundurus, Mega Pinsir, Hawlucha, Jirachi, Celebi, and Mega Altaria.
Now to answer the question (which should've been in SQSA), no, Substitute does not need to be used in tandem with a recovery move. Sets with sub vary from mon to mon. Pokémon like Celebi and Altaria use sub with roost, but that is because they have to longevity to do so and have the bulk to keep their subs intact for 2/3 moves. Other mons, like Gyara, Keldeo, and Serperior, are more offensive in nature and use sub to let them set up easier against fat teams that can't break their subs. Usually this comes in the form of Sub[Set up move] such as subCM Keldeo. These sets tend to run lefties. Finally, there are mons that use a sub to prevent revenge killing because their 4th slot is so versatile. These mons do not rely on their sub, so lefties / a recovery move are foregone for a more beneficial item. This applies to mons such as Mega Garchomp, Mega Gyara, Mega Pinsir, and Gengar. These mons won't always use their sub, so there is no need for recovery (assuming they are capable of learning such a move).