You don’t need any plugin to make it works. When you enabled Permalink, WordPress would automatically create a .htaccess file in your root directory, you need to make sure that the root directory is writable. Please take a look at this article and see whether you can solve it.
