Just to elaborate, when I execute this code in single.php:
echo the_permalink() . '<br/>';
echo get_bitly(the_permalink()) . '<br/>';
I see the long URL both times.
I activated the plugin, added the line to wp-config.php with a token I got, and checked on bitly.com that the URL shortens OK…