app-item.xml

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout
    xmlns:android="http://schemas.android.com/apk/res/android"
    android:layout_width="match_parent"
    android:layout_height="wrap_content"
    android:orientation="horizontal"
    android:padding="8dp">

    <ImageView
        android:id="@+id/appIcon"
        android:layout_width="48dp"
        android:layout_height="48dp"
        android:contentDescription="App Icon" />

    <TextView
        android:id="@+id/appName"
        android:layout_width="wrap_content"
        android:layout_height="wrap_content"
        android:textSize="16sp"
        android:layout_gravity="center_vertical"
        android:layout_marginStart="8dp" />
</LinearLayout>

activity_main.xml

<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
    xmlns:app="http://schemas.android.com/apk/res-auto"
    xmlns:tools="http://schemas.android.com/tools"
    android:layout_width="match_parent"
    android:layout_height="match_parent"
    android:orientation="vertical"
    android:padding="16dp"
    tools:context=".MainActivity">

    <EditText
        android:id="@+id/etSearch"
        android:layout_width="match_parent"
        android:layout_height="wrap_content"
        android:hint="Search for apps"
        android:inputType="text"
        android:drawableLeft="@android:drawable/ic_search_category_default"
        android:drawablePadding="8dp"
        android:background="@android:drawable/editbox_background_normal" />

    <androidx.recyclerview.widget.RecyclerView
        android:id="@+id/rvApps"
        android:layout_width="match_parent"
        android:layout_height="match_parent" />
</LinearLayout>

AppAdapter

package com.example.apitest;

import android.content.Context;
import android.content.pm.ApplicationInfo;
import android.content.pm.PackageManager;
import android.graphics.drawable.Drawable;
import android.view.LayoutInflater;
import android.view.View;
import android.view.ViewGroup;
import android.widget.ImageView;
import android.widget.TextView;
import androidx.recyclerview.widget.RecyclerView;
import java.util.ArrayList;
import java.util.List;

public class AppAdapter extends RecyclerView.Adapter<AppAdapter.AppViewHolder> {

    private Context context;
    private List<ApplicationInfo> appsList;
    private List<ApplicationInfo> filteredAppsList;

    public AppAdapter(Context context, List<ApplicationInfo> appsList) {
        this.context = context;
        this.appsList = appsList;
        this.filteredAppsList = new ArrayList<>(appsList);
    }

    @Override
    public AppViewHolder onCreateViewHolder(ViewGroup parent, int viewType) {
        View view = LayoutInflater.from(parent.getContext()).inflate(R.layout.app_item, parent, false);
        return new AppViewHolder(view);
    }

    @Override
    public void onBindViewHolder(AppViewHolder holder, int position) {
        ApplicationInfo appInfo = filteredAppsList.get(position);
        PackageManager pm = context.getPackageManager();
        holder.appName.setText(appInfo.loadLabel(pm));
        Drawable appIcon = appInfo.loadIcon(pm);
        holder.appIcon.setImageDrawable(appIcon);
    }

    @Override
    public int getItemCount() {
        return filteredAppsList.size();
    }

    public static class AppViewHolder extends RecyclerView.ViewHolder {
        public ImageView appIcon;
        public TextView appName;

        public AppViewHolder(View view) {
            super(view);
            appIcon = view.findViewById(R.id.appIcon);
            appName = view.findViewById(R.id.appName);
        }
    }

    public void filter(String query) {
        filteredAppsList.clear();
        if (query.isEmpty()) {
            filteredAppsList.addAll(appsList);
        } else {
            query = query.toLowerCase();
            for (ApplicationInfo app : appsList) {
                String appName = app.loadLabel(context.getPackageManager()).toString().toLowerCase();
                if (appName.contains(query)) {
                    filteredAppsList.add(app);
                }
            }
        }
        notifyDataSetChanged();
    }
}

MainActivity

package com.example.apitest;

import androidx.appcompat.app.AppCompatActivity;

import android.os.Bundle;

import android.content.pm.ApplicationInfo;
import android.content.pm.PackageManager;
import android.text.Editable;
import android.text.TextWatcher;
import android.widget.EditText;
import androidx.recyclerview.widget.LinearLayoutManager;
import androidx.recyclerview.widget.RecyclerView;
import java.util.List;

public class MainActivity extends AppCompatActivity {

    private RecyclerView rvApps;
    private AppAdapter appAdapter;
    private List<ApplicationInfo> appsList;

    @Override
    protected void onCreate(Bundle savedInstanceState) {
        super.onCreate(savedInstanceState);
        setContentView(R.layout.activity_main);

        rvApps = findViewById(R.id.rvApps);
        EditText etSearch = findViewById(R.id.etSearch);

        appsList = loadApps();
        appAdapter = new AppAdapter(this, appsList);
        rvApps.setAdapter(appAdapter);
        rvApps.setLayoutManager(new LinearLayoutManager(this));

        etSearch.addTextChangedListener(new TextWatcher() {
            @Override
            public void beforeTextChanged(CharSequence charSequence, int i, int i1, int i2) {
            }

            @Override
            public void onTextChanged(CharSequence charSequence, int i, int i1, int i2) {
                String query = charSequence.toString();
                appAdapter.filter(query);
            }

            @Override
            public void afterTextChanged(Editable editable) {
            }
        });
    }

    private List<ApplicationInfo> loadApps() {
        PackageManager packageManager = getPackageManager();
        List<ApplicationInfo> apps = packageManager.getInstalledApplications(PackageManager.GET_META_DATA);
        return apps;
    }
}