They were planning to add it to Android but it appears they haven’t yet.

https://brave.com/playlist/

If you have iOS, you wait for the video/page to load. A pink button should appear in the upper right of the screen. Hit that to add it to playlist. If it doesn’t appear you can hit the three dots in the lower right corner and one of the options should be to add the video to playlist. Hopefully that helps.