Anyone who owns VirtualHere for Steam Link automatically gets access to VirtualHere for Android for no extra cost.
VirtualHere for Android provides the same functionality as the Steamlink version, but runs on Android and works together with the new Steam Link Android App.
Just download VirtualHere from the Play Store https://play.google.com/store/apps/details?id=com.virtualhere.androidserver
When installed, the Steam Link Android App will detect VirtualHere functionality and add the VirtualHere option to the Settings menu. Then it works just like before.
Most Android devices have a better CPU than the Steam Link so performance should be pretty good!