italian_job they are AOSP apps and they haven't been updated to support them. GrapheneOS must bundle them for the OS to work. You can however replace the contacts app and many AOSP apps with SimpleMobileTools AOSP replacement suite.
The difficult one however would be Messaging if you do SMS across secondary users etc as that is the only app that works for it. Third Party SMS replacement would only work in owner profile.
This could be resolved but the dev team have their finite resources locked in maintaining and updating the broad OS feature set. Updating the AOSP apps would be ideal for someone who wanted to contribute and could commit to maintaining the changes for this.