UPDATE:
Because Apache 2.4 is the default version (instead of the previous 2.2) this error occurs. However as can be seen here all future versions of Ubuntu 13.10 and above will not support this package until it gets fixed upstream. As a work around you do not need to install this package as it is only required for Apache authentication against MySQL (as opposed to doing it at the web app end, which is far more common)

I'm trying to install my LAMP environment on Ubuntu 13.10 using my script file that can be found here. That script worked for Ubuntu 12.04, Ubuntu 13.04 but when I try it on Ubuntu 13.10 it gives the following error:

   E: Package 'libapache2-mod-auth-mysql' has no installation candidate

Any idea on how to fix this? Note, I do want this package to be installed.

EDIT: I've found out now that the reason this could not be installed was because it needed the following two packages that were missing: libmysqlclient16 and apache2.2-common. Do I just need to install these packages or were they removed for a reason?