At least the reddit link helped to answer that it wasn't my fault on the settings lol
Joined the beta and still didn't solve my problem, but last night there was an update on Galaxy Store (I'm using Samsung) and now it worked, probably everyone's problem is solved by now?