The new button is currently in version 19.5 but seemingly not widely available yet.
In the mobile app, tap your icon (top right corner from the YouTube app home screen) and then hit settings. Now tap "Watch on TV." If previously paired, your TV will start playing YouTube right away.
If you used to have an app on your iPhone’s home screen, and it isn’t there anymore, it’s probably still accessible through ...