In current rawhide, there is an SELinux issue which prevents GDM/GNOME to start up:
https://bugzilla.redhat.com/show_bug.cgi?id=1339761 .
Boot your system in permissive mode and see what happens. I have an AMD graphics card, too, but this workaround helped indeed.