Low quality textures being baked to high poly mesh in cycles
When you baking something, you have to create new Image in Blender. There is no way to change existing image resolution in Blender, so you should create new one, bigger, put it in appropriate Image Texture node and bake again into new image.