spf13-vim Powerline Error [F24]

Hello,

I've just updated to Fedora 24. I had Fedora 23 and the spf13-vim worked without an issue.

Now, on Fedora 24, I'm getting the following error when starting vim:

Traceback (most recent call last):
  File "<string>", line 9, in <module>
ImportError: No module named powerline.vim
An error occurred while importing powerline module.
This could be caused by invalid sys.path setting,
or by an incompatible Python version (powerline requires
Python 2.6, 2.7 or 3.2 and later to work). Please consult
the troubleshooting section in the documentation for
possible solutions.
Unable to import powerline, is it installed?
Press ENTER or type command to continue

I have both vim-powerline and powerline packages installed in my system.

After pressing ENTER as suggested my vim shows up like this:

selection_005

I have removed vim-powerline, powerline, vim and all related packages. Reinstalled them back and the same thing happens.

I've checked the RedHat Bugzilla and it seems that the Fedora powerline package contains an autoload/powerline file. That should remove the need for adding powerline to a .vimrc file, as vim should load all modules from that directory. This file should be uptodate for both python2 on F23 and python3 for F24. --> As stated here: https://bugzilla.redhat.com/show_bug.cgi?id=1323828#c24

Kindly assist with this issue.