The solution to this problem is to add the correct dependencies. Using Gradle i added the following dependencies.
compile("org.igniterealtime.smack:smack-core:4.1.0-beta1")
compile("org.igniterealtime.smack:smack-tcp:4.1.0-beta1")
compile("org.igniterealtime.smack:smack-extensions:4.1.0-beta1")
compile("org.igniterealtime.smack:smack-sasl-provided:4.1.0-beta1")