Same issue:

If you rollback updates for Android TV Home[com.google.android.tvlauncher] and Google[com.google.android.katniss] at least there will be a request to the app provider:
selectionArgs: [prime provider]

It looks like Google is deliberately killing app search, it's doesn't work in new versions :(