I’m also getting this on a fresh install on Ubuntu 18.04 server. No plugins except Akismet.
JQMIGRATE: Migrate is installed, version 1.4.1
jquery-migrate-1.4.1.min.js:2 JQMIGRATE: Migrate is installed, version 1.4.1
/wp-json/wp/v2/taxonomies?context=edit&_locale=user:1 Failed to load resource: the server responded with a status of 404 (Not Found)
redux-routine.min.js?ver=3.0.3:1 Uncaught (in promise) Error: [object Object]
at redux-routine.min.js?ver=3.0.3:1
at redux-routine.min.js?ver=3.0.3:1
/wp-json/wp/v2/users/?who=authors&per_page=100&_locale=user:1 Failed to load resource: the server responded with a status of 404 (Not Found)
redux-routine.min.js?ver=3.0.3:1 Uncaught (in promise) Error: [object Response]
at redux-routine.min.js?ver=3.0.3:1
at redux-routine.min.js?ver=3.0.3:1
/wp-json/wp/v2/types/wp_block?_locale=user:1 Failed to load resource: the server responded with a status of 404 (Not Found)
editor.min.js?ver=9.0.4:12 Uncaught (in promise) Object
2/wp-json/wp/v2/pages/13?_locale=user:1 Failed to load resource: the server responded with a status of 404 (Not Found)
Installing the Classic Editor plugin and using that gives no issues. So there’s plainly a pretty basic issue with Gutenberg. ??