Q: Why does 'other' on my mac keep increasing when I delete things?

Following thread could help your question.

How To Delete "Other" Storage From Mac?

OS X: What is "other" space in About This Mac? - Apple Support

If you've installed third-party software called "Disk Drill," I suggest you remove it according to the developer's  instructions. If you prefer to keep the software, refer to the developer for support. Other software that automatically copies files moved to the Trash could have the same effect.

You cleared out old photos and videos. Did you do it from apps themselves or some other way? If if was done in Photos and Itunes. Did you empty the trash in them.

I feel like it may be best to go see Apple.

That's fine, as long as you understand what they will do. They'll erase the internal drive and install OS X, then give the machine back to you. The "other" stuff will be gone, so they'll tell you the problem is solved. Then you'll go home and restore your data from a backup. The "other" stuff will either be restored immediately or will come back over time.

For information about the Other category in the Storage display, please see this support article. If the display seems to be inaccurate, try rebuilding the Spotlight index.

Empty the Trash if you haven't already done so. If you use iPhoto, empty its internal Trash first:

          iPhoto ▹ Empty Trash

In Photos:

          File ▹ Show Recently Deleted ▹ Delete All

Do the same in other applications, such as Aperture, that have an internal Trash feature. Then restart the computer. That will temporarily free up some space.

According to Apple documentation, you need at least 9 GB of available space on the startup volume (as shown in the Finder Info window) for normal operation—not the mythical 10%, 15%, or any other percentage. You also need enough space left over to allow for growth of the data. There is little or no performance advantage to having more available space than the minimum Apple recommends. Available storage space that you'll never use is wasted space.

When Time Machine backs up a portable Mac, some of the free space will be used to make local snapshots, which are backup copies of recently deleted files. The space occupied by local snapshots is reported as available by the Finder, and should be considered as such. In the Storage display of System Information, local snapshots are shown as Backups. The snapshots are automatically deleted when they expire or when free space falls below a certain level. You ordinarily don't need to, and should not, delete local snapshots yourself. If you followed bad advice to disable local snapshots by running a shell command, you may have ended up with a lot of data in the Other category. Ask for instructions in that case.

See this support article for some simple ways to free up storage space. A common waste of space is old iTunes backups of mobile devices. As illustrated in this support article, select the Devices tab in the iTunes preferences window, select the backups you want to delete, and click Delete Backups. Keep at least one backup of each device that you still use.

You can more effectively use a tool such as OmniDiskSweeper (ODS) or GrandPerspective (GP) to explore the volume and find out what's taking up the space. You can also delete files with it, but don't do that unless you're sure that you know what you're deleting and that all data is safely backed up. That means you have multiple backups, not just one. Note that ODS only works with OS X 10.8 or later. If you're running an older OS version, use GP.

Deleting files inside a photo or iTunes library will corrupt the library. Changes to such a library must be made from within the application that created it. The same goes for Mail files.

Proceed further only if the problem isn't solved by the above steps.

ODS or GP can't see the whole filesystem when you run it just by double-clicking; it only sees files that you have permission to read. To see everything, you have to run it as root.

Back up all data now.

Install the app in the Applications folder as usual. Quit it if it's running.

Triple-click anywhere in the corresponding line of text below on this page to select it, then copy the selected text to the Clipboard by pressing the key combination command-C.

For ODS:

security execute-with-privileges /A*/OmniDiskSweeper.app/*/M*/* 2>&-

For GP:

security execute-with-privileges /A*/GrandPerspective.app/*/M*/* 2>&-

Launch the built-in Terminal application in any one of the following ways:

☞ Enter the first few letters of its name into a Spotlight search. Select it in the results (it should be at the top.)

☞ In the Finder, select Go ▹ Utilities from the menu bar, or press the key combination shift-command-U. The application is in the folder that opens.

☞ Open LaunchPad and start typing the name.

Paste into the Terminal window by pressing command-V. You'll be prompted for your login password.

The application window will open behind other open windows. When you scan a volume, the window will eventually show all files in all folders, sorted by size. It may take a few minutes for the app to finish scanning.

I don't recommend that you make a habit of doing this. Don't delete anything as root. If something needs to be deleted, make sure you know what it is and how it got there, and then delete it by other, safer, means. When in doubt, leave it alone or ask for guidance.

When you're done with the app, quit it and also quit Terminal.

Merely turning off Time Machine would not cause "other" storage to increase. Please do what I suggested in my last comment.