You need to select "Browse Living Atlas Layers" from the "Add" dropdown options.
"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)