PS4 NA might not be showing up for another hour and 12 minutes.
PS4 EU should already be up in that Store, and available for early access.
You can contact Tera Online dev tracker at contact@teradevtracker.com - Privacy policy - Tera Online dev tracker is not affiliated with Tera Online or En Masse entertainment.