I have a fully working connection between a paid Pro version of GitKraken, connected to Github using a SSH key.

Now, pushing a "tag", as explained

See "GitKraken / Git Push Tag".

If pushing in general is denied because of SSH issue, check your GitHub authentication preference in GitKraken.