Search is Delegable in Azure SQL, but you you need a premium connector (and per user licenses) for this. Ultimately, it is the data source (not Power Apps) that determines what it is prepared to accept Delegation for.