The Samsung play app is not in the play store.
All Samsung phone has a preinstalled app called "Galaxy App". This is essentially Samsung's play store. You can install Samsung pay from there.
if you still can't find it. Try this . Unlock your phone -> swipe up -> click on "search phone" at the top -> type in Galaxy App