У відіменних прислівниках, тобто тих, що утворені від іменників або прикметників (у даному випадку від прикметника «простий»), «не» вважається приставкою, тому беззастережно пишемо разом. "Недарма" вживається найчастіше в розмовному стилі в значенні "не випадково", "не просто так".