In my case I was trying to get the permalink before I had set up the post types.
I double checked the Action Reference:
https://codex.wordpress.org/Plugin_API/Action_Reference
And updated the hooks I was using to trigger my theme setup. Once done, the get_permalink worked as expected.