Accessing the stock "Samsung Apps" through the "Galaxy App" widget directs to a completely different, unsearchable store. Why why why Samsung? See Attached screenshots (one searchable, one not)
To clarify the steps that I used to install Paypal, and link fingerprinter verification to it,
1> To get an actual searchable Samsung App Store, download the "Samsung Apps Mobile" from the phone via www.samsungapps.com
(This BS is what was holding me up)
2> Install the PayPal app via the Samsung App Store (first uninstall the Paypal app if previously installed via Google Play Store)
3> Search and install NNL from the Samsung App Store
4> Open Paypal>Settings>Login Options>Register Fingerprint.
Not sure if this is going to work, but here are some backup .apk's I just made from my phone, and put em on Google Drive.
Searchable Samsung App Store APK
PayPal App from the Samsung Apps Store
Nok Nok NNL app
Samsung Galaxy S5, 16+64, Locked down like an iPhone HTC One M8 32+64 /S-off/ Unlocked/ Rooted/ Rom'd, Samsung Galaxy S5, 16+64 Again (Thanks Geohot)