Простой can be easy and simple.
In your case it'll be "не простая формальность" and means it's more than just a formality. If you wanted to say it's difficult, you'd say: "это непростая...