On Instagram, the pop star said the paps’ treatment of her prompted the move, though she may just be on a birthday vacation