I have been looking around but and wondered when a post is deleted and its custom meta is linked to a custom table, does the data from the custom table supposed to automatically get deleted too?
In short, no. The data in the custom table is not deleted automatically. You can hook a function that calls the delete API of the custom table to the action delete_post to remove all data associated with that post.