You need to select "Browse Living Atlas Layers" from the "Add" dropdown options.
JayantaPoddar_1-1621141619423.png
JayantaPoddar_0-1621141597424.png
"Search for Layers" will only search search the layers within your Content/ shared with your Organization.
__________________________________________________________________________________________________
Also in case you want to search for content that is published by other ArcGIS Online users for public, you could use the search button from your AGOL Homepage (Top Right)
JayantaPoddar_0-1621158443722.png
JayantaPoddar_1-1621158552657.png