edit: Guys guys, I got it working!
Formatted & wiped everything, flashed different gapps, nothing worked. What finally did the trick was an old hack I remembered from CM days to skip the setup screen: keep tapping the 4 corners of the screen clockwise. After that you should get an option to...