Picasa Web Albums is fully functional again. The site no longer redirects to Google+ Photos and the search feature works, at least for personal photos and videos. The search feature was removed in 2013.
I thought that Google will discontinue the service and replace it with Google Photos, since Google+ is no longer required. For now, Picasa Web Albums is here to stay and that's surprising.