Delle App Google si occupa Google.
E comunque, in questo Video si comprende subito (Minuto 0:25) che non è possibile creare una nuova Playlist dal TV (quantomeno al momento in cui è stato rilasciato il Video, quindi ad una precisa Versione dell'App):
