Fresh Drupal Install, UnmetDependenciesException
I did another LAMP install and it worked. So IDK why it didn't before. 

Although accidentally I managed to break it when using a bad php.ini file, so I guess that's one possibility.