How do I create a new object using Python in Blender 2.80?
In 2.8 Blender API, this is still not documented yet. After dir() inspection I've found a temporary solution, where you can replace the scene with the collection, as below:  

bpy.context.collection.objects.link(theObj)